Метод Previous() класса ListIterator

Question

Мои выходы печатают null вместе с элементами, когда это не должно. Например,

 MyList<String> l = new MyList<String>(); 
     l.add("A"); 
     l.add("B"); 
     l.add("C"); 
     l.add("D"); 
     l.add("E"); 
     ListIterator<String> iter = l.listIterator(l.size()); 
     while(iter.hasPrevious()){ 
      Object element = iter.previous(); 
      System.out.print(element + " "); 
     } 

И результат:

null E D C B A 

Что случилось с методом предыдущего() и как я могу исправить, так что он не будет печатать null?

protected Node<T> beginMarker; // Dummy node marking the front of the list 
protected Node<T> endMarker; // Dummy node marking the back of the list 
.................... 
public class AListIterator implements ListIterator<T>{ 
     protected Node<T> current;     
     protected Node<T> lastVisited = null;  
     protected int expectedModCount = modCount; 
public boolean hasPrevious(){ 
      if(expectedModCount != modCount) 
       throw new ConcurrentModificationException(); 

      return current != beginMarker; 
     } 

public T previous(){ 
      if(expectedModCount != modCount) 
       throw new ConcurrentModificationException(); 
      if(!hasPrevious()) 
       throw new RuntimeException("Already at beginning of list"); 

      T prevItem = current.data; 
      current = current.prev; 
      return prevItem; 
     } 

Answer 1

Вам не нужен фиктивный маркер с обоих концов. Это связано с тем, что ListIterator для List длины n имеет только n + 1 возможных позиций курсора (перед каждым из элементов n и сразу после последних element). Поэтому вам нужен только один фиктивный узел.

Я бы избавился от endMarker и заменил его ссылкой на последний узел. Затем, когда вы вызываете l.listIterator(l.size()), вы получите итератор, где current изначально является последним узлом, поэтому вы не получите null в начале итерации.

Answer 2

Причиной вашей проблемы является неправильная инициализация тока. Когда начинается итерация (сразу после построения), ток должен указывать на последний элемент (когда указанная позиция равна размеру списка) или null, если нет предыдущих элементов (позиция 0 или пустой список).

Вам не нужен маркер начала. Ток станет нулевым после последнего вызова previous, поэтому вместо этого вы можете использовать простую нулевую проверку.

Вам также не нужен маркер конца (он все равно не используется в размещенном коде).

Btw, общее исключение для броска в случае итерации после конца - это исключение NoSuchElementException.