因为 LinkedList 底层是双向链表,不支持随机访问,未实现索引器,编译时报 CS0021 错误;正确访问需用 First/Last 或 Find() 遍历节点。

为什么不能用 list[i] 访问 LinkedList 元素
因为 LinkedList 没有实现索引器,编译时直接报错 CS0021:“无法将类型‘LinkedListList,底层是分散的节点链,不支持 O(1) 随机跳转。
常见误操作:linkedList.AddLast(42); int x = linkedList[0]; —— 这行会编译失败。
正确取头尾值:linkedList.First?.Value 或 linkedList.Last?.Value;取中间值必须靠 Find() 或手动遍历。
AddBefore 和 AddAfter 必须传 LinkedListNode,不能传值或索引
这两个方法签名明确要求第一个参数是已存在的节点对象,不是整数下标,也不是原始值。传错类型会编译报错;传错来源(比如从另一个链表来的节点)会在运行时报 InvalidOperationException:“The node belongs to a different LinkedList.”
安全写法:
- 先用
Find()获取目标节点:var node = linkedList.Find(100); - 检查是否为
null,再调用:if (node != null) linkedList.AddAfter(node, 200); - 若需插在“第 3 个位置”,得手动走
First→Next→Next,不能靠计数器直接索引
Remove(value) 和 Remove(node) 性能与语义差异极大
Remove(T value) 是线性查找 + 删除首个匹配项,时间复杂度 O(n),且查不到时静默返回 false,不抛异常;Remove(LinkedListNode 是纯指针解链,O(1),但前提是该 node 确实属于当前链表且未被移除过。
高频踩坑点:
- 反复调用
Remove(123)想删光所有 123?不行,它只删第一个 - 把
node从 A 链表Remove()后,再塞进 B 链表?可以,但必须先Remove(),否则报错 - 边
foreach边Remove(value)?危险!遍历器可能失效,应改用手动节点遍历
遍历时删除当前节点的正确姿势
用 foreach (var item in list) 时不能调 Remove(),.NET 会抛 InvalidOperationException:“Collection was modified”。真要边遍历边删,必须手动控制节点指针:
var node = linkedList.First;
while (node != null)
{
var next = node.Next; // 先存下一个,防止 node 被删后 next 失效
if (node.Value % 2 == 0)
linkedList.Remove(node);
node = next;
}
注意:node.Next 在 Remove(node) 后变为 null,所以必须提前缓存;node.Previous 同理不可依赖删除后的状态。
真正难的不是记方法名,而是理解节点(LinkedListNode)和链表(LinkedList)的生命周期绑定关系——节点一旦归属某链表,就不能“跨链复用”,也没法脱离链表单独存在。这点和 List 的纯值模型完全不同。










