• 用 户 组： 普通用户

笔者对于这个鏈表的就地如何实现单链表的就地逆置算法感觉比较绕！今天就彻底的消灭了他现将总结如下。

就地如何实现单链表的就地逆置就是茬不借助任何中间变量的情况下，如何实现单链表的就地逆置一单链表

      如何实现单链表的就地逆置后的点链表初始为空，表中的节点不昰新生成的而是从原链表当中一次“删除”，再逐个头插到如何实现单链表的就地逆置表中设如何实现单链表的就地逆置链表的初始態为空表，“删除”已知链表中的第一个节点然后将它“插入”到如何实现单链表的就地逆置链表的“表头”，即使得他成为如何实现單链表的就地逆置链表中“新”的第一个节点如此循环，直至原链表为空

其实也比较简单；就是有点绕。

同时给出头插法建立链表的代码：

其实这仅仅是两个部分现在給出笔者再ubuntu下的运行结果：