带头结点的单链表的置逆算法

什么是置逆？为了更好的理解，直接看图：(数据元素随机取的)

置逆前：

置逆后：

详细步骤如下：(采用头插法)

①：

头节点不动，将指针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;
}
}