这是一个创建于 3544 天前的主题，其中的信息可能已经有所发展或是发生改变。
在Linkedlist或其他集合类存了数据遍历时都是不断地next()，，但现在有一需求就是如果遍历到某一个元素时不是我想要的，我要重新对该元素的上一个元素进行操作，也就是类似回溯，，求问可以实现么？？或者有没有其他可以用来装数据并且遍历时能实现回溯？？求指点
6 条回复 • 2015-03-17 14:06:06 +08:00
 |
1
66450146 2015-03-16 21:38:56 +08:00
Doubly linked list
|
 |
2
halfcrazy 2015-03-16 21:40:17 +08:00
两个iter，一个快一个慢，
|
 |
3
funky 2015-03-16 21:50:22 +08:00
@Static2015 List接口中的ListIterator方法有previous ()方法，不知道LZ是不是找的这个？
|
 |
4
xupefei 2015-03-16 22:33:30 +08:00
每次 next 的时候把上一个节点存下来不就得了……
|
 |
5
Static2015 OP @xupefei 怎么记录？？
|
 |
6
msg7086 2015-03-17 14:06:06 +08:00
单向链表不能回溯。有好好的双向链表和堆栈可以用，为什么要用链表……
|
Select Language