链表
链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据以及指向下一个节点的指针。链表中的节点可以动态分配，使得插入和删除操作更加高效。与数组相比，链表的大小可以动态变化，不需要预先分配内存空间。
在Java中，我们可以使用类来表示链表节点，然后使用这些节点构建链表。
链表有多种类型，其中最常见的是单向链表、双向链表和循环链表。以下是它们的简要介绍：
1. 单向链表（Singly Linked List） ：
· 单向链表中，每个节点包含一个数据元素和一个指向下一个节点的指针。
· 最后一个节点的指针指向空值（null）。
· 单向链表的优点是插入和删除节点的操作效率高，但查找某个节点的效率较低。
2. 双向链表（Doubly Linked List） ：
· 双向链表中，每个节点除了包含数据元素外，还包含指向前一个节点和后一个节点的指针。
· 双向链表可以从前向后或从后向前遍历，查找节点的效率更高。
· 但相对于单向链表，双向链表需要更多的空间来存储额外的指针。
3. 循环链表（Circular Linked List） ：
· 循环链表是一种特殊的链表，其最后一个节点的指针不是指向空值，而是指向链表的头节点，形成一个循环。
· 循环链表可以是单向的或双向的。
下面是一个简单的链表节点类的示例：
上面的代码定义了一个名为 ListNode的类，每个节点包含一个整数值 val和一个指向下一个节点的引用 next。
下面是一个简单的链表类的示例，它包含了一些常见的链表操作：
以上代码定义了一个名为 LinkedList的类，包含了链表的常见操作，包括在末尾添加节点、在头部插入节点、删除节点以及打印链表中的所有节点值。
下面是一个使用这个链表类的示例：
通过这些示例代码，你可以更好地理解链表的基本概念以及在Java中如何实现和使用链表。
