This topic created in 4064 days ago, the information mentioned may be changed or developed.
在Linkedlist或其他集合类存了数据遍历时都是不断地next()，，但现在有一需求就是如果遍历到某一个元素时不是我想要的，我要重新对该元素的上一个元素进行操作，也就是类似回溯，，求问可以实现么？？或者有没有其他可以用来装数据并且遍历时能实现回溯？？求指点
6 replies • 2015-03-17 14:06:06 +08:00
 |
1
66450146 Mar 16, 2015
Doubly linked list
|
 |
2
halfcrazy Mar 16, 2015
两个iter，一个快一个慢，
|
 |
3
funky Mar 16, 2015
@Static2015 List接口中的ListIterator方法有previous ()方法，不知道LZ是不是找的这个？
|
 |
4
xupefei Mar 16, 2015
每次 next 的时候把上一个节点存下来不就得了……
|
 |
5
Static2015 OP @xupefei 怎么记录？？
|
 |
6
msg7086 Mar 17, 2015
单向链表不能回溯。有好好的双向链表和堆栈可以用，为什么要用链表……
|
Select Language