求解如何倒置单链表和如何将单链表的内容次序变成倒序

Murphyccc

数据结构刚刚入门

丶忘却的年少o

头插法：你输入的表会插在开头，就是先输入的被后输入的挤到了后面，当打印的时候就会变成倒置了。
视频地址：http://blog.fishc.com/5684.html
如果解决了点“最佳答案”，如果不懂记得点“回复”追问！

ba21

你说的是把现有单链表倒序，还是实现倒序单链表

Murphyccc

ba21 发表于 2017-9-8 10:34
你说的是把现有单链表倒序，还是实现倒序单链表

单链表的倒序，今天老师说了 是用三个指针来进行  

ba21

Murphyccc 发表于 2017-9-8 20:43
单链表的倒序，今天老师说了 是用三个指针来进行

还是没搞懂你的意思哟。
1，你是要在现有的链表上倒序输出
如：有1,2,3,4,5,6,7,8,9
     要输出为.9,8,7,6,5,4,3,2,1
2，还是要新建链表的时候就倒序了。
如：1
现在要插入2 . ，问题来了。你要倒序哪肯定是
  2,1
而不是
1， 2吧。
其它这也不能叫倒序，只能说是后进先出

Murphyccc

ba21 发表于 2017-9-8 21:35
还是没搞懂你的意思哟。
1，你是要在现有的链表上倒序输出
如：有1,2,3,4,5,6,7,8,9

不新建列表 然后倒序链表 再输出

ba21

Murphyccc 发表于 2017-9-8 21:52
不新建列表 然后倒序链表 再输出

有2种方法：
1，是递归
2，是输出的时候新建个临时链表，从链表取1个，然后头插法到临时链表里，最后输出临时键表

Murphyccc

ba21 发表于 2017-9-8 22:07
有2种方法：
1，是递归
2，是输出的时候新建个临时链表，从链表取1个，然后头插法到临时链表里，最后输 ...

嗯，我们老师说的一种方法是用头三个指针指向前三个结点，然后一点点往后推