LinkedList 初始化直接 new 即可，增删操作需通过节点而非索引，头尾操作为 O(1)，但不支持索引访问；遍历时修改结构需手动遍历节点链，节点不可跨链表复用；适用场景限于高频头尾/已知节点附近增删，内存与缓存性能劣于 List。
LinkedList 初始化和基本增删操作
直接 new LinkedList 就能创建空双向链表，内部节点自带前后引用，不用手动维护指针。插入和删除在任意位置都是 O(1)，但前提是得先拿到目标节点（LinkedListNode），而不是靠索引——它不支持 [i] 访问。
常见误用：想用 list.AddLast(x) 后立刻 list[0] 取值，会编译失败。正确做法是用 list.First.Value 或 list.Last.Value 拿头尾元素。
-
AddFirst()/AddLast()：插到头或尾，返回新节点（LinkedListNode） -
AddBefore(node, value)/AddAfter(node, value)：必须传入已有节点，不是值或索引 -
Remove(node)或Remove(value)：前者快且稳定；后者会遍历找第一个匹配值，找不到不报错，只返回 false - 清空用
Clear()，别用循环RemoveFirst()，性能差
如何安全获取和遍历 LinkedList 节点
遍历推荐用 foreach 直接枚举值：foreach (var item in list) { ... }。如果需要修改结构（比如边遍历边删），就不能用 foreach，得手动走节点链。
容易踩坑的是节点生命周期：一个 LinkedListNode 只属于一个 LinkedList 实例。把它从 A 链表 Remove() 后再塞进 B 链表，没问题；但如果没 Remove() 就直接 AddLast(node) 到另一个链表，会抛 InvalidOperationException：“The node belongs to a different LinkedList.”
- 从值找节点用
Find(value)，返回LinkedListNode或 null - 从节点取前后节点：用
node.Next/node.Previous，为空时返回 null（不是异常） - 遍历时删当前节点？必须先保存
node.Next，再调list.Remove(node)，否则node.Next会变 null
LinkedList 和 List 的关键区别与选型建议
别因为“链表听起来高级”就默认选 LinkedList。它的内存开销大（每个元素额外两个引用字段 + 节点对象），缓存不友好，遍历速度远慢于 List。真正适合它的场景很窄：
