在Java中实现双向链表，首先需要创建一个表示链表节点的类，然后创建一个双向链表类来管理这些节点
创建表示链表节点的类（Node）：public class Node<T> { T data; // 节点存储的数据 Node<T> prev; // 指向前一个节点的引用 Node<T> next; // 指向下一个节点的引用 public Node(T data) { this.data = data; this.prev = null; this.next = null; }}public class DoublyLinkedList<T> { private Node<T> head; // 链表头节点 private Node<T> tail; // 链表尾节点 public DoublyLinkedList() { head = null; tail = null; } // 在链表头部添加节点 public void addFirst(T data) { Node<T> newNode = new Node<>(data); if (head == null) { head = newNode; tail = newNode; } else { newNode.next = head; head.prev = newNode; head = newNode; } } // 在链表尾部添加节点 public void addLast(T data) { Node<T> newNode = new Node<>(data); if (tail == null) { head = newNode; tail = newNode; } else { newNode.prev = tail; tail.next = newNode; tail = newNode; } } // 删除链表头部的节点 public void removeFirst() { if (head == null) { System.out.println("链表为空，无法删除元素"); return; } if (head == tail) { head = null; tail = null; } else { head = head.next; head.prev = null; } } // 删除链表尾部的节点 public void removeLast() { if (tail == null) { System.out.println("链表为空，无法删除元素"); return; } if (head == tail) { head = null; tail = null; } else { tail = tail.prev; tail.next = null; } } // 遍历并打印链表中的所有元素 public void printList() { Node<T> currentNode = head; while (currentNode != null) { System.out.print(currentNode.data + " "); currentNode = currentNode.next; } System.out.println(); }}public class Main { public static void main(String[] args) { DoublyLinkedList<Integer> list = new DoublyLinkedList<>(); list.addFirst(1); list.addFirst(2); list.addLast(3); list.addFirst(4); list.printList(); // 输出: 4 2 1 3 list.removeFirst(); list.removeLast(); list.printList(); // 输出: 2 1 }}这个例子展示了如何实现一个简单的双向链表。你可以根据需要扩展这个实现，例如添加更多的方法来操作链表，如插入、删除指定位置的节点等。
