单链表的就地逆置问题

标签：第2版   family   教材   成员   com   实现   node   .com   分享图片   

问题描述：编写一个单链表的成员函数，实现对带头结点的单链表的就地逆置操作

涉及变量：position：Node型变量，用于存放尚未反转的结点中首结点的位置

                 temp：用于标记执行反转操作的结点

涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社

大致思路：

 将头结点的指针域设为空，再将原来的结点从首结点开始依次连接在头结点之后，即可将原来位置倒置

代码如下：

 以上是我对单链表就地逆置的一些理解，希望对各位有所帮助

190116 Rewivy

单链表的就地逆置问题

标签：第2版   family   教材   成员   com   实现   node   .com   分享图片   

原文地址：https://www.cnblogs.com/rewivy/p/10279353.html