在Java的世界里，LinkedList是一个非常常见的数据结构，其能够展现出双向链表的魅力。LinkedList主要包含了三种类型的链表：单链表、双链表和循环链表。每一种链表都有其独特的特点和适用的场景。

定义一个SingleLinkedList类，其中包括一个头节点和节点类。节点类包含数据元素和指向下一个节点的指针。我们可以向链表的尾部添加节点，也可以删除指定位置的节点，并打印整个链表的内容。

LinkedList中的单链表和双链表都有其独特的优势和适用场景。选择哪种链表取决于你的具体需求和项目特点。无论是单链表还是双链表，Java的LinkedList数据结构都为我们提供了强大的工具来处理和操作链表，使我们在编程过程中更加得心应手。公共类 DoubleLinkedList

拥有头节点和尾节点的双向链表节点 head，tail；

定义节点类如下：节点包含数据元素 data 和指向前一个节点的指针 prev 以及指向下一个节点的指针 next。当创建一个新的节点时，数据被设置为给定的值，而 prev 和 next 指针最初都设置为 null。

在链表尾部添加节点的功能 append(data)：创建一个新的节点 newNode 并将其数据设置为给定的数据。如果链表为空（即尾节点为 null），则将 newNode 同时设置为头和尾节点。否则，将 newNode 添加到尾节点之后，并更新尾节点为 newNode。

删除指定位置的节点的功能 deleteAtPosition(position)：如果位置为 0，则将头节点更新为其下一个节点并返回。否则，从头节点开始遍历链表，找到位置为 position-1 的节点的前一个节点。然后，将前一个节点的 next 指针跳过当前节点并指向当前节点的下一个节点，从而删除当前节点。如果找不到位置为 position-1 的节点，则返回。

打印链表的功能 print()：从头节点开始遍历链表并打印每个节点的数据，直到达到 null 节点为止。在打印每个节点的数据时，使用箭头 "->" 表示节点的连接关系。最后打印 "null" 表示链表的末尾。