
在Linkedlist或其他集合类存了数据遍历时都是不断地next(),,但现在有一需求就是如果遍历到某一个元素时不是我想要的,我要重新对该元素的上一个元素进行操作,也就是类似回溯,,求问可以实现么??或者有没有其他可以用来装数据并且遍历时能实现回溯??求指点
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 单向链表不能回溯。有好好的双向链表和堆栈可以用,为什么要用链表…… |