数据结构/链表：双向链表与Java

在Java中，可以使用java.util.LinkedList类来表示双向链表。LinkedList类实现了List接口，并且每个元素都包含了对前一个元素和后一个元素的引用，从而实现了双向链表的功能。

以下是一个使用LinkedList类表示双向链表的示例：

import java.util.LinkedList;

public class DoublyLinkedListExample {
    public static void main(String[] args) {
        // 创建一个双向链表
        LinkedList<String> doublyLinkedList = new LinkedList<>();

        // 在链表末尾添加元素
        doublyLinkedList.add("Alice");
        doublyLinkedList.add("Bob");
        doublyLinkedList.add("Charlie");

        // 在链表开头插入元素
        doublyLinkedList.addFirst("David");

        // 在链表指定位置插入元素
        doublyLinkedList.add(2, "Eve");

        // 遍历链表并打印元素
        for (String element : doublyLinkedList) {
            System.out.println(element);
        }
    }
}

运行以上示例代码将输出：

David
Alice
Eve
Bob
Charlie

这个示例展示了如何创建一个双向链表，并在链表的开头、末尾和指定位置添加元素。你可以使用addFirst方法在链表开头添加元素，使用add方法在链表末尾或指定位置插入元素。然后，你可以使用增强型for循环遍历链表并打印出每个元素的值。

除了添加元素之外，LinkedList类还提供了许多其他方法来操作双向链表，例如删除元素、获取元素、反转链表等。你可以根据具体的需求使用这些方法来操作双向链表。