这段代码实在看不懂啊,求解
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作为未翻转部分头结点的地位
以便循环能够继续进行。
抱歉回复晚了