После использования метода удалить , по какой -то причине он ничего не добавляет обратно в LinkedList, если вы попытаетесь сделать это. Происходит только после того, как я вызов метод удалить . Есть идеи? < /P>
public class LinkedList implements List{
private class Node {
T data;
Node next;
Node( T data, Node link) {
this.data = data;
this.next = link;
}
}
private Node head;
private Node tail;
private int size;
public LinkedList()
{
this.head = null;
this.tail=null;
size = 0;
}
public void add(T item) {
var dd = new Node(item, null);
if (head != null) {
tail.next = dd;
tail = dd;
}
else {
head = dd;
tail = dd;
}
@Override
public boolean remove(T item) {
if (head == null){
return false;
}
// if it is in the start
if (head.data.equals(item))
{
head = head.next;
size--;
return true;
}
Nodecurrent = head;
while(current.next != null)
{
if (current.next.data.equals((item))){
current.next = current.next.next;
size--;
return true;
}
current=current.next;
}
return false;
}
< /code>
Пробое вместо форматирования прямых списков, выполняющих обратный список, и все это исправлено. Но моя задача - сделать это в версии прямого списка.
Подробнее здесь: https://stackoverflow.com/questions/770 ... linkedlist
