Нужна помощь по методу удаления связанного списка

Question

Прямо сейчас мой Связанный список находится в очереди. Мой класс LList содержит два поля, называемые head и tail, которые являются головкой и хвостом списка. Голова и хвост являются объектами LNode, LNode - это элемент списка, который содержит значение int, а это предыдущий LNode и следующий LNode.

Вот мой LNode класс:

class LNode{ 
    private int val; 
    private LNode next;//not recursive 
    private LNode prev; 
    public LNode(int v, LNode n, LNode p){ 
     next = n; 
     prev = p; 
     val = v; 
    } 
    public int getVal(){ 
     return val; 
    } 
    public LNode getNext(){ 
     return next; 
    } 
    public LNode getPrev(){ 
     return prev; 
    } 
    public void setVal(int v){ 
     val = v; 
    } 
    public void setNext(LNode n){ 
     next = n; 
    } 
    public void setPrev(LNode p){ 
     prev = p; 
    } 
} 

Я пытаюсь сделать метод удаления в моем классе LLIST так, что она принимает значение и удалить LNode, который имеет это значение. Моя проблема в том, что я не знаю, как я буду разбираться в случае, когда LNode, который я пытаюсь удалить, - это голова или хвост.

public void delete(int v){ 

    if(head.getVal()==v){//delete head 
     head = head.getNext(); 
     head.setPrev(null); 
    } 
    else if(tail.getVal()==v){//delete tail 
     System.out.println("boiboi"); 
     tail = tail.getPrev(); 
     tail.setNext(null); 
    } 
    else{//delete other element 
     LNode tmp = head; 
     while(tmp.getVal()!=v){ 
      tmp = tmp.getNext(); 
     } 
     tmp.getPrev().setNext(tmp.getNext()); 
     tmp.getNext().setPrev(tmp.getPrev()); 
    } 
} 

То, что я пробовал, заключается в том, чтобы установить предыдущий LNode нового главы на нуль, но Java этого не допускает. И что же мне делать?

спасибо.

Answer 1

Ваш код выглядит хорошо для меня, кроме как в случае, если значение вы удаляете является единственным значение - в этом случае вы хотите, чтобы в конечном итоге и с головы и хвоста нулевой. Я подозреваю, что все, что вам нужно сделать, это изменить регистр головы:

if (head.getVal() == v) { 
    head = head.getNext(); 
    if (head != null) { 
     head.setPrev(null); 
    } else { 
     // If head.getNext() returns null, then tail must have been equal to head. 
     tail = null; 
    } 
} 

Вы должны также проверить для пустого списка ситуации первой:

if (head == null) { 
    return; 
} 

И в вашем общем случае, справиться с ситуацией, когда значение не найдено:

while (tmp != null && tmp.getVal() != v) { 
    tmp = tmp.getNext(); 
} 
if (tmp == null) { 
    return; 
}