Java/Implementing LinkedList

Question

Я пытаюсь реализовать Связанный список, встраивая классы, но у меня проблема с вставкой элемента в список. Почему мое решение не работает? Я могу вернуть элемент таким образом, используя get(), но я не могу вставить его, как только мой итератор достигнет места назначения.

public void insert(int index, int value) { 

    Node iterator = head; 

    int i=0; 
    while(iterator != null) { 

     if(i++ == index) { 

      iterator = new Node(value, iterator); 
      return; 

     } else { 

      iterator = iterator.next; 

     } 

    }  

} 

Answer 1

Ваша iterator является временной переменной в этом вызове функции. Когда вы переназначаете ссылку на другой объект, вы фактически не изменяете Linked-List за пределами этой области функций. Вместо этого вы должны использовать следующую

if(i++ == index) { 
    iterator.next = new Node(value, iterator); 
    return; 
} 

Обратите внимание на iterator.next вместо того, чтобы просто переназначение итератора. Таким образом вы будете модифицировать Linked-List, как вы намереваетесь, вместо того, чтобы просто изменять локальную переменную, которая выпадет из области действия после завершения вызова функции.