单链表的就地逆置问题
Posted rewivy
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了单链表的就地逆置问题相关的知识，希望对你有一定的参考价值。
问题描述：编写一个单链表的成员函数，实现对带头结点的单链表的就地逆置操作
涉及变量：position：Node型变量，用于存放尚未反转的结点中首结点的位置
temp：用于标记执行反转操作的结点
涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社
大致思路：
将头结点的指针域设为空，再将原来的结点从首结点开始依次连接在头结点之后，即可将原来位置倒置
代码如下：
以上是我对单链表就地逆置的一些理解，希望对各位有所帮助
190116 Rewivy
以上是关于单链表的就地逆置问题的主要内容，如果未能解决你的问题，请参考以下文章
单链表的逆置使用递归算法出现-842150451这个值，请求高手予以解决。。