小白刚开始跟着陈越老师学习数据结构,遇到单链表的就地旋转苦苦思索没有想明白,经观看多个博客后有所理解,并进行记录。
首先,存在两个链表(一开始看主体部分以为只有一个链表,old-head指第一个 ,new-head指最后一个,后来看函数代码发现并不是)。初始状态如下图。
循环最后再说。先来主体第一句。
使old-head指向的下一个 节点赋值给一个新的结构体节点。变成下图这样。
之后第二句 。
使old-head指向new-head。也就是下图这样。
使用下图表示的更清晰一些。
之后进行第三个语句。
将当前旧表头逆转为新表头。如下图。
之后进行第四个语句。
更新旧表头。如下图。
这样就成功实现了将old-head转移。
最后看循环语句。
当旧表不为空时一直进行循环,程序将一直执行上述操作,直到旧链表为空,此时成为下图所示状态。
这样就成功实现了单链表的就地反转。
(数据结构小白和csdn新人,如有错误,希望能够指出,谢谢)