单链表的就地逆置问题

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

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

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

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

大致思路:

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

代码如下:

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

190116 Rewivy

猜你喜欢

转载自www.cnblogs.com/rewivy/p/10279353.html