Murphyccc 发表于 2017-9-7 23:15:23

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

数据结构刚刚入门

丶忘却的年少o 发表于 2017-9-8 09:26:32

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

ba21 发表于 2017-9-8 10:34:36

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

Murphyccc 发表于 2017-9-8 20:43:29

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

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

ba21 发表于 2017-9-8 21:35:03

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 发表于 2017-9-8 21:52:48

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


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

ba21 发表于 2017-9-8 22:07:40

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

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

Murphyccc 发表于 2017-9-8 22:09:07

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

嗯,我们老师说的一种方法是用头三个指针指向前三个结点,然后一点点往后推
页: [1]
查看完整版本: 求解如何倒置单链表和如何将单链表的内容次序变成倒序