java如何创建链表
创建链表的基本方法
在Java中，链表可以通过自定义类或使用内置的LinkedList类实现。以下是两种常见方法：
自定义链表节点类
class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
}
}使用Java集合框架
import java.util.LinkedList;
LinkedList<String> list = new LinkedList<>();自定义链表实现步骤
定义链表节点结构后，可以通过以下方式构建链表：
ListNode head = new ListNode(1);
head.next = new ListNode(2);
head.next.next = new ListNode(3);添加遍历链表的方法：
void printList(ListNode node) {
while (node != null) {
System.out.print(node.val + " ");
node = node.next;
}
}链表操作示例
插入节点
// 在头部插入
ListNode newNode = new ListNode(0);
newNode.next = head;
head = newNode;
// 在尾部插入
ListNode last = head;
while (last.next != null) {
last = last.next;
}
last.next = new ListNode(4);删除节点
// 删除值为2的节点
ListNode prev = head;
while (prev.next != null && prev.next.val != 2) {
prev = prev.next;
}
if (prev.next != null) {
prev.next = prev.next.next;
}使用LinkedList类的操作
Java标准库提供的LinkedList类已实现完整功能：
LinkedList<Integer> list = new LinkedList<>();
list.add(1); // 尾部添加
list.addFirst(0); // 头部添加
list.removeLast(); // 删除尾部
list.get(1); // 获取索引1的元素复杂度分析
- 自定义链表：插入/删除头节点O(1)，随机访问O(n)
LinkedList类：提供双向链表实现，支持高效的头尾操作
选择实现方式时应根据具体需求决定，需要精细控制时使用自定义实现，常规操作可直接使用标准库。
