我目前正在学习数据结构考试,并且遇到了有关迭代的问题。
是否可以在单链接列表上实现双向迭代器?如果是这样,将如何实施呢?
我有一个想法,首先向前遍历链表,然后存储一个临时链表,该链表将节点保持在相反的方向。但是遍历此临时列表将导致迭代器仅允许向后遍历。
java iterator bidirectional data-structures singly-linked-list
bidirectional ×1
data-structures ×1
iterator ×1
java ×1
singly-linked-list ×1