Java实现双向链表

双向链表是一种常见的数据结构，可以在链表中的每个节点中存储指向前一个节点和后一个节点的指针。下面是使用Java实现双向链表的示例代码：

class Node {
  int data;
  Node prev;
  Node next;

  public Node(int data) {
    this.data = data;
    this.prev = null;
    this.next = null;
  }
}

class DoublyLinkedList {
  Node head;

  public DoublyLinkedList() {
    this.head = null;
  }

  public void insertAtEnd(int data) {
    Node newNode = new Node(data);
    if (head == null) {
      head = newNode;
    } else {
      Node current = head;
      while (current.next != null) {
        current = current.next;
      }
      current.next = newNode;
      newNode.prev = current;
    }
  }

  public void display() {
    Node current = head;
    if (head == null) {
      System.out.println("Doubly linked list is empty");
      return;
    }
    while (current != null) {
      System.out.print(current.data + " ");
      current = current.next;
    }
    System.out.println();
  }
}

上面的代码定义了一个`Node`类表示链表中的每个节点，其中包含数据、指向前一个节点和后一个节点的指针。`DoublyLinkedList`类实现了双向链表的插入和展示方法。