单向链表的ListIterator

时间:2017-11-30 23:11:34

标签: java linked-list iterator singly-linked-list listiterator

因此,我实施了一个单一链接的int,它扩展了泛型LinkedList。我重写了AbstractSequentialList方法,因此创建了一个实现泛型类型listIterator的新类,它在我的链表类的listIterator方法中实例化。我有几个问题:

  • 我覆盖的ListIterator方法需要一个int参数,这个目的是什么?我是否转到列表的索引并将该节点传递给实例化的listIterator
  • 即使我开始从列表中间的某个节点进行迭代,索引总是从ListIterator的0开始吗?
  • ListIterator课程中,如果列表是单链接的,如何编写ListIteratorhasPrevious方法?

1 个答案:

答案 0 :(得分:0)

参数是开始的位置(参考this)。 HasPrevious你需要检查光标!= 0(见this)。对于之前的版本,您需要使用列表实现的get(I)方法给定here

这有帮助吗?