Как добавить в начало связанного списка в Java

Question

Я создаю связанную функцию списка для домашней работы, которая добавляет в любом индексе, за исключением последнего, но я не понимаю, как поставить условие targetList.addToIndexAt(81,0);без дозорных узлов

EDIT Хорошо, я исправил все проблемы, кроме одного. На этот раз код запускает код: 81,0,0,0,0, что означает, что after возвращается к 0 каждому циклу кода. How do i make the after=after.tail retain it's number?

public void addToIndexAt(int n, int index){ 
    IntList addition = new IntList(n); 
    if(index==0){ //THIS IS MY PROBLEM 
      IntList beginning=this; 
     IntList after=this; 
     IntList current=this; 
     IntList temp=this; 
     while(after.tail!=null){ 
      after=after.tail; 
      temp=after; 
      after.head=current.head; 
     } 
     beginning.head=n; 
    } 
    else{ 
     IntList after = this; 
     IntList before = this; 
     int nafter = index; 
     int nbefore = index; 
     while(nafter>0){ 
      after = after.tail; 
      nafter--; 
      } 
     addition.tail = after; 
     while(nbefore>1){ 
      before = before.tail; 
      nbefore--; 
      } 
     before.tail= addition; 
    } 
} 

Answer 1

Кажется, вы обрабатываете класс Node же, как класса List. Для меня это разные. Я бы предложил создать класс List, содержащий ссылку на первый узел в списке.

В качестве альтернативы вы можете попробовать немного изменить код, если метод insert возвращает новый заголовок списка.