xq734536013
热爱学习的呆萌的文青
2015-12-22 12:22

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

  • 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);有什么区别呢?

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

2条回答