您的位置:首页 > 其它

单链表反转问题(带头结点 和 不带头结点的 创建链表过程等)

2017-05-23 15:59 295 查看
http://blog.csdn.net/zwhlxl/article/details/45724771

结构体指针 去结构体成员属性 用 ->

链域 === next域

如果有头结点     *L 表示头结点

            L 表示头指针

对转载文章的 剖析

current = (*L) -> next  a1

pnext = current -> next  a2

因为第一个结点最后反转 完毕 肯定是 尾结点

while (pnext)  <=>  while (a2)

                 (a2)

 prev =pnext -> next   a3

 (a2)                   (a1)
 pnext -> next = current   a1

current = next (a2) 

pnext = prev (a3) 

① a2 -> a1  current   a2


a3 -> a2 -> a1  current   a3

③ a4 -> a3 ->a2 -> a1  current   a4

(*L) -> next = a4
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: