新浪博客

单链表逆置图解

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 ),跳出循环,逆置完成。
单链表逆置图解
总图:
单链表逆置图解

我的更多文章

下载客户端阅读体验更佳

APP专享