java双向链表删除节点

Question

我得到了一个名为 key 的整数作为参数。我需要知道如何删除位置键处的节点。 Ndata 来 self 的 Node 类。

    public void deleteNode(int key)
    {
       Node<E> temp = head; 
       while(temp.Ndata != key)//gives me error as not compatible types.    
       {
            temp = temp.next;
       }
       if(temp == head)
            head = temp.next;
       else
            temp.prev.next = temp.next;
       if(temp == tail)
            tail == temp.prev;
       else
            temp.prev.next = temp.next;
     }

Answer 1

假设您需要找到存储值key的节点，您需要执行以下操作之一:

Node<Integer> temp = head;

或者:

public void deleteNode(E key)

这确保了通用 Node 类的类型兼容性。