如何创建java LinkedList链表

在 Java 中，LinkedList 是 java.util 包下提供的双向链表实现，使用起来非常方便。下面从创建、添加、遍历、常用操作几个方面说明。

一、创建 LinkedList

1️⃣ 创建空链表

import java.util.LinkedList;

LinkedList<String> list = new LinkedList<>();

2️⃣ 创建并初始化（Java 9+）

LinkedList<String> list = new LinkedList<>(
    List.of("A", "B", "C")
);

二、添加元素

list.add("Java");        // 尾部添加
list.addFirst("Head");  // 头部添加
list.addLast("Tail");   // 尾部添加（同 add）

三、访问元素

String first = list.getFirst();
String last = list.getLast();
String item = list.get(2); // 按索引访问（效率较低）

⚠️ 注意：
LinkedList 按索引访问是 O(n)，不适合频繁随机访问。

四、遍历 LinkedList

1️⃣ 增强 for 循环（推荐）

for (String s : list) {
    System.out.println(s);
}

2️⃣ 迭代器

Iterator<String> it = list.iterator();
while (it.hasNext()) {
    System.out.println(it.next());
}

五、删除元素

list.removeFirst();
list.removeLast();
list.remove("Java");
list.remove(0); // 按索引删除

六、常用方法汇总

七、简单示例（完整代码）

import java.util.LinkedList;

public class Demo {
    public static void main(String[] args) {
        LinkedList<Integer> list = new LinkedList<>();

        list.add(10);
        list.add(20);
        list.addFirst(5);

        for (int num : list) {
            System.out.println(num);
        }
    }
}

八、LinkedList vs ArrayList（简单对比）

如果你是想手动实现一个 LinkedList（底层链表结构），我也可以给你写一个完整示例。