如何让 Linkedlist 实现回溯

2015-03-16 21:34:26 +08:00
 Static2015

在Linkedlist或其他集合类存了数据遍历时都是不断地next()，，但现在有一需求就是如果遍历到某一个元素时不是我想要的，我要重新对该元素的上一个元素进行操作，也就是类似回溯，，求问可以实现么？？或者有没有其他可以用来装数据并且遍历时能实现回溯？？求指点

2076 次点击
所在节点    问与答
6 条回复
66450146
2015-03-16 21:38:56 +08:00
Doubly linked list
halfcrazy
2015-03-16 21:40:17 +08:00
两个iter，一个快一个慢，
funky
2015-03-16 21:50:22 +08:00
@Static2015 List接口中的ListIterator方法有previous ()方法，不知道LZ是不是找的这个？
xupefei
2015-03-16 22:33:30 +08:00
每次 next 的时候把上一个节点存下来不就得了……
Static2015
2015-03-17 09:20:26 +08:00
@xupefei 怎么记录？？
msg7086
2015-03-17 14:06:06 +08:00
单向链表不能回溯。有好好的双向链表和堆栈可以用，为什么要用链表……

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/177365

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX