Static2015
V2EX  ›  问与答

如何让 Linkedlist 实现回溯

  •  
  •   Static2015 · Mar 16, 2015 · 3089 views
    This topic created in 4249 days ago, the information mentioned may be changed or developed.

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

    6 replies  •  2015-03-17 14:06:06 +08:00
    66450146
    66450146
    Mar 16, 2015
    1
    Doubly linked list
    halfcrazy
    halfcrazy
    Mar 16, 2015
    2
    两个iter,一个快一个慢,
    funky
    funky
    Mar 16, 2015
    3
    @Static2015 List接口中的ListIterator方法有previous ()方法,不知道LZ是不是找的这个?
    xupefei
    xupefei
    Mar 16, 2015
    4
    每次 next 的时候把上一个节点存下来不就得了……
    Static2015
    Static2015
    OP
    Mar 17, 2015
    5
    @xupefei 怎么记录??
    msg7086
    msg7086
    Mar 17, 2015
    6
    单向链表不能回溯。有好好的双向链表和堆栈可以用,为什么要用链表……
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   1570 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 40ms · UTC 23:11 · PVG 07:11 · LAX 15:11 · JFK 18:11
    ♥ Do have faith in what you're doing.