linked list 训练
链表是一种基础且重要的数据结构，它在计算机科学中扮演着关键角色，特别是在处理动态数据集合时。在Java编程中，链表被广泛用于实现各种算法和数据结构，如栈、队列、图等。本训练将深入探讨链表的概念、实现以及其在Java中的应用。
链表的基本概念：链表不同于数组，它不连续存储元素。每个元素（称为节点）包含两个部分：数据部分存储实际值，指针部分指向下一个节点的地址。链表可以是单向的，其中每个节点仅有一个指向下一个节点的指针，也可以是双向的，每个节点有两个指针，分别指向前一个和后一个节点。了解更多关于Java数据结构链表的概念。
链表操作：
插入：在链表中插入一个新节点通常比在数组中更快，因为无需移动后续元素。只需修改插入点的前一个节点的指针，使其指向新节点，并设置新节点的指针指向原来的下一个节点。删除：删除节点也相对简单，只需更改前一个节点的指针以跳过待删除节点，然后可能需要释放节点内存（取决于实现）。查找：查找链表中的特定元素通常较慢，因为必须从头开始遍历链表直到找到目标元素。在无序链表中，查找操作的时间复杂度为O(n)。遍历：遍历链表涉及从头节点开始，通过每个节点的指针顺序访问所有节点。
Java中的链表实现：在Java中，java.util.LinkedList类提供了链表的实现。它实现了List接口，因此可以像操作数组一样操作链表，例如添加、删除、查找和遍历元素。LinkedList还实现了Deque接口，因此可以用作双端队列，支持在两端插入和移除元素。有关更详细的双链表实现，可以参考Java数据结构与算法双向链表。
创建链表：可以通过LinkedList的构造函数创建一个新的空链表，如LinkedList
添加元素：使用add()方法可以在链表的末尾添加元素，add(index, element)可以在指定位置插入元素。
删除元素：remove()方法默认移除最后一个元素，removeFirst()和removeLast()用于从两端移除元素，remove(index)则根据索引移除元素。
查找元素：indexOf()返回元素的索引，contains()检查链表是否包含特定元素。
遍历链表：可以使用迭代器Iterator，或者增强for循环（foreach）进行遍历。
