单链表逆置图解
2017-09-27 16:37阅读:
单链表逆置代码:
采用头插的方法达到逆置的目的

图解:
(1)最初的单链表

(2)将plist->next=NULL后,第一次进入循环体,断开第一个节点和第二个节点的连接,并将
执行:
p->next=plist->next
plist->next=p
(q=p , q=p->next
从第一个节点一直走到最后一个节点,将所有的数据都逆置)
(3)开始循环:
p=q(即p来到了第二个节点,执行循环体将第二个节点插到第一个节点之前。)

(4)继续循环
p来到第三个节点,再将第三个插到第二个节点之前。

(5)接着循环,来到q=NULL(即 p=NULL ),跳出循环,逆置完成。

总图:
