Блог

Я пытаюсь создать связанный список, у меня есть рабочий метод insert, однако я не знаю, как установить head в начало списка.

 public void insert(Object o) {      
    curr = new Link(o,curr);
    if(ticker ==0){
        head = curr;
        tail = curr;
    }
    ticker  ;
}
  

Это просто устанавливает head в конец списка, когда он должен быть впереди. Буду признателен за любую помощь. И если вам нужно что-нибудь еще, чтобы разобраться в этом, дайте мне знать.

Я точно не знаю, что такое ваша ссылка, но я думаю, вам следует создать класс Node типа

 class Node {
   Object value;
   Node next;
   Node pre; // optional
}
  

И ваши head и tail будут экземпляром Node.

Я думаю, ваша проблема заключается в конструкторе для Link . На основе вашего результата новая ссылка сохраняет ссылку на старую ссылку; это происходит в обратном порядке, и, таким образом, ваш список создается в обратном порядке. Установите следующий узел аргумента Link для создаваемой ссылки, что-то вроде

 public Link(Object value, Link previous) {
    ...
    previous.nextLink = this;
    ...
}
  

Заголовок связанного списка относится к первому элементу, который был добавлен, а не к последнему, как вы указали в своем комментарии. Это всего лишь терминология.

Вам нужна else ветвь в настройке вашего метода вставки tail = current , чтобы у вас всегда была ссылка на конец списка. ( head уже указывает на начало списка, и какой узел является заголовком, не изменится) Фактически, если вы сделаете это, вам даже не понадобится переменная, tail поскольку current она будет служить той же цели.