什么是置逆？为了更好的理解，直接看图：(数据元素随机取的)
置逆前：
置逆后：
详细步骤如下：(采用头插法)
①：
头节点不动，将指针p指向头节点的下一位，即 p = head->next;
q指针指向p指针的下一位，即 q = p -> next;
由于a元素置逆后，在最后一位，因此要将a的next值置空，即p->next = NULL;
②：
指针p指向q所指向的位置，即p = q；q指针向后移动一位，即q = q->next;
将头节点指向的next值（即下一元素的地址）赋值给p的next值，即p->next = head->next;
改变头节点的next的值，即head->next = p;
③：
循环上面的步骤，直到q指针的next值为NULL时不再循环。
详细代码如下：（代码不唯一，仅供参考）
void Traverse(Lnode *L)
{
Lnode *p,*q;
if(L->next == NULL)//判断是否为空链表
return ERROR;
p = L->next;
q = q->next;
p->next = NULL;
while(q)
{
p = q;
q =q->next;
p->next = L->next;
L->next = p;
}
}