带头结点的单链表的倒置

此算法与头插法建立单链表的算法相似；可以先理解头插法建立单链表使用的代码。

接下来说说此算法的大致思路：

创建两个结构体指针p、q；

用p保存第一个元素结点；

将头结点与单链表断开；

进行单链表循环；

因为p后面的位置会发生变化，所以用q保存p的下一个结点的位置；

将p结点插入到第一个元素结点的前面；

使头结点指向第一个元素结点；

将上面q所保存的地址再传给p；从而让p能够往后移动一位

最后循环上面的过程，直到链表完全倒置。

代码如下，自行与每一步相匹配：

#include <stdio.h>
#include <stdlib.h>
#include "Untitled1.h"

void reverse(linklist head)
{
    linklist p,q;
    p=head->next;                       //保存第一个元素结点的值，从此处开始
    q=NULL;
    head->next=NULL;                //使头结点与链表断开
    while(p)
    {
       q=p->next;                 //因为p结点的位置在后面会发生变化，所以用q保存p下一个结点地址
       p->next=head->next;        //将结点插到第一个元素结点的后面
       head->next=p;                //将头结点指向第一个元素结点
       p=q;                        //p往后移动一位
    }
    return head;
}

感谢观看！！！