单链表的就地旋转

小白刚开始跟着陈越老师学习数据结构,遇到单链表的就地旋转苦苦思索没有想明白,经观看多个博客后有所理解,并进行记录。

首先,存在两个链表(一开始看主体部分以为只有一个链表,old-head指第一个 ,new-head指最后一个,后来看函数代码发现并不是)。初始状态如下图。

循环最后再说。先来主体第一句。

使old-head指向的下一个 节点赋值给一个新的结构体节点。变成下图这样。

之后第二句 。

使old-head指向new-head。也就是下图这样。

 使用下图表示的更清晰一些。

之后进行第三个语句。 

将当前旧表头逆转为新表头。如下图。

 之后进行第四个语句。

更新旧表头。如下图。

 这样就成功实现了将old-head转移。

最后看循环语句。

当旧表不为空时一直进行循环,程序将一直执行上述操作,直到旧链表为空,此时成为下图所示状态。

这样就成功实现了单链表的就地反转。

(数据结构小白和csdn新人,如有错误,希望能够指出,谢谢)

猜你喜欢

转载自blog.csdn.net/m0_59885919/article/details/123373267