《Java初阶数据结构》----3.＜线性表---LinkedList与链表＞

在Java中，LinkedList类是一个实现了List接口的双向链表。它允许在近乎O(1)的时间复杂度中进行元素的插入和删除。

以下是一些使用LinkedList的基本操作的示例代码：

import java.util.LinkedList;
 
public class LinkedListExample {
    public static void main(String[] args) {
        // 创建一个空的LinkedList
        LinkedList<Integer> linkedList = new LinkedList<>();
 
        // 添加元素
        linkedList.add(10);
        linkedList.add(20);
        linkedList.add(30);
 
        // 在开始添加元素
        linkedList.addFirst(5);
 
        // 在末尾添加元素
        linkedList.addLast(40);
 
        // 获取并移除第一个元素
        int firstElement = linkedList.removeFirst();
 
        // 获取并移除最后一个元素
        int lastElement = linkedList.removeLast();
 
        // 遍历LinkedList
        for (Integer number : linkedList) {
            System.out.println(number);
        }
 
        // 检查是否包含特定元素
        boolean contains = linkedList.contains(20);
 
        // 获取特定元素的索引
        int index = linkedList.indexOf(30);
 
        // 在特定位置插入元素
        linkedList.add(1, 15);
 
        // 移除特定位置的元素
        int removedElement = linkedList.remove(1);
 
        // 清空LinkedList
        linkedList.clear();
    }
}

这段代码展示了LinkedList的基本操作，包括添加元素、移除元素、获取元素、检查元素是否存在、获取元素索引等。LinkedList是一个非常灵活的数据结构，可以用于各种不同的场景。