求解如何倒置单链表和如何将单链表的内容次序变成倒序
数据结构刚刚入门 头插法:你输入的表会插在开头,就是先输入的被后输入的挤到了后面,当打印的时候就会变成倒置了。视频地址:http://blog.fishc.com/5684.html
如果解决了点“最佳答案”,如果不懂记得点“回复”追问!{:10_303:} 你说的是把现有单链表倒序,还是实现倒序单链表 ba21 发表于 2017-9-8 10:34
你说的是把现有单链表倒序,还是实现倒序单链表
单链表的倒序,今天老师说了 是用三个指针来进行 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吧。
其它这也不能叫倒序,只能说是后进先出 ba21 发表于 2017-9-8 21:35
还是没搞懂你的意思哟。
1,你是要在现有的链表上倒序输出
如:有1,2,3,4,5,6,7,8,9
不新建列表 然后倒序链表 再输出 Murphyccc 发表于 2017-9-8 21:52
不新建列表 然后倒序链表 再输出
有2种方法:
1,是递归
2,是输出的时候新建个临时链表,从链表取1个,然后头插法到临时链表里,最后输出临时键表 ba21 发表于 2017-9-8 22:07
有2种方法:
1,是递归
2,是输出的时候新建个临时链表,从链表取1个,然后头插法到临时链表里,最后输 ...
嗯,我们老师说的一种方法是用头三个指针指向前三个结点,然后一点点往后推
页:
[1]