问题描述

C语言中单向的链表反转？

这段代码实在看不懂啊，求解

 Linklist *reverse(Linklist *head) //链表逆置
{
    Linklist *p,*t;
    p=head->next;
    t=p->next;
    p->next=NULL;
    while(t!=NULL)
    {
      p=t->next;
      t->next=head->next;
      head->next=t;
      t=p;
    }
    return head;
}

其中之一：while中第二句head->next就相当于P，那p=t->next;和t->next=head->next（P）;有什么区别呢？

解决方案

原链表
Head ---->[next (first) ]---->[next ]---->[next ]---->[next ]---->[next ]---->[next(rear) ]---[NULL]

p=head->next;//第一个数据节点（first）

t=p->next;

p->next=NULL; 以后的链表 在此处断开，后面的头结点是 t
Head ---->[next ]-->【NULL】 。。。。。。 p 。。。。。 -->[next ]---->[next ]---->[next ]---->[next ]---->[next ]---[NULL]
p-->--^ 插入一个NULL节点表示结束 t--->--^

                循环中不断地从t 链表取下节点，插入Head 之后

                插入结束时
                Head->[next(rear)]-->[next(prev(rear)].....【next(first)】->[NULL]

解决方案二：

反转单向链表
反转单向链表
反转单向链表

解决方案三：

   p=t->next;///  取 t 的下一个节点，p接管t->next 这条链表，不使丢失，这样 头结点 t取下后，t->next 以及后面的各个节点，还能够找到
  t->next=head->next;///修改 t 的下个节点指向 head 的下个节点 t->next 接管了 head->next 保证 head->next 这条链不丢失。
  head->next=t;        ///头结点的next 指向t   head->next 设置为t 成功的在head后面插入节点t
  t=p;                      ///维持指针 t 作为尚未翻转部分的头结点指针

while中第二句head->next就相当于P，那p=t->next;和t->next=head->next（P）;有什么区别呢？
完全不是这回事
p,t只是两个指针
只有指向链表中的节点的时候，才能代表节点。

外部三个语句的作用是断开链表，并分成 head,t两个单链表
内部语句的作用是取 t 链表的头结点，插入head链表中，
并临时用指针p接管 t链表的剩下部分，当节点t 插入head链表中的时候
恢复t作为未翻转部分头结点的地位
以便循环能够继续进行。

抱歉回复晚了