小编use*_*199的帖子

单链表的双向迭代

我目前正在学习数据结构考试,并且遇到了有关迭代的问题。

是否可以在单链接列表上实现双向迭代器?如果是这样,将如何实施呢?

我有一个想法,首先向前遍历链表,然后存储一个临时链表,该链表将节点保持在相反的方向。但是遍历此临时列表将导致迭代器仅允许向后遍历。

java iterator bidirectional data-structures singly-linked-list

2
推荐指数
1
解决办法
1283
查看次数