linkedlist不能实现randomaccess接口，因其基于非连续内存的双向链表结构，get(int index)需o(n)遍历查找，不满足randomaccess所要求的o(1)高效随机访问特性。
别用 LinkedList<t></t> 替代 List<t></t> 做随机读取，它不支持索引访问，强行遍历查第 1000 个元素就是 O(n) 开销，而且缓存不友好。
为什么 LinkedList<t></t> 不能用 [index] 访问元素
因为它的节点在内存中不连续，也没有维护“从头数第几个”的偏移映射。所有基于位置的操作（比如按序号取值、中间插入）都必须先走一遍指针链——Find() 是线性查找，AddAfter() 前也得先拿到目标 LinkedListNode<t></t> 实例。
常见错误现象：
- 写
linkedList[5]→ 编译报错：'LinkedList<string>' does not contain a definition for 'this'</string> - 用
linkedList.ElementAt(5)→ 能运行但性能极差，每次调用都从头遍历 6 次 - 误以为
First属性是“第一个值”，其实它是LinkedListNode<t></t>类型，要取值得写linkedList.First.Value
AddBefore 和 AddAfter 必须传入有效节点引用
这两个方法不是按值操作，而是精确到内存地址级别的节点拼接。一旦传入的 node 已被删除、或不属于当前链表，运行时直接抛 InvalidOperationException。
使用场景：
- 你在遍历时拿到某个
LinkedListNode<t></t>，想在其前后快速插新节点（比如任务调度中插优先级更高的任务） - 配合
Find()使用，但要注意：如果值重复，Find()只返回第一个匹配节点 - 不能传
null，也不能传其他链表的节点（哪怕类型相同）
示例：
var node = linkedList.Find("苹果");
if (node != null) {
linkedList.AddAfter(node, "橙子"); // ✅ 正确
linkedList.AddBefore(node, "梨"); // ✅ 正确
}
// linkedList.AddAfter(null, "香蕉"); // ❌ 运行时报错
Remove(T value) 只删第一个匹配项，且比较依赖 Equals()
它内部调用的是 EqualityComparer<t>.Default.Equals(node.Value, value)</t>，对引用类型默认是引用相等，值类型才是值相等。如果你传的是自定义类且没重写 Equals，很可能删不掉。
参数差异：
-
Remove(T value)：按值删，找到第一个就停，返回bool表示是否成功 -
Remove(LinkedListNode<t> node)</t>：按节点删，O(1)，但要求node必须属于当前链表 -
RemoveFirst()/RemoveLast()：无条件删头/尾，O(1)，最安全的批量清理方式
性能影响：频繁调用 Remove(T) 等价于反复做线性搜索，比先 Find() 再 Remove(node) 多一次遍历。
遍历必须用 foreach 或手动走 Next/Previous 链
foreach 底层就是从 First 开始，一路调 node.Next，所以它天然正向；反向遍历得自己写循环，从 Last 往回走 Previous。
容易踩的坑：
- 修改链表结构的同时用
foreach遍历 → 抛InvalidOperationException：“集合已修改” - 遍历时把当前
node删了，还继续用node.Next→NullReferenceException - 误用
linkedList.ToList()转成List<t></t>再索引 → 白费一次 O(n) 拷贝，不如一开始就用List<t></t>
正确反向遍历示例：
var node = linkedList.Last;
while (node != null) {
Console.WriteLine(node.Value);
node = node.Previous; // 注意是 Previous，不是 Next
}
真正关键的点在于：你得清楚自己要的是“动态增删效率”还是“随机访问能力”。只要存在按位置读写的逻辑，LinkedList<t></t> 就不该出现在接口契约里——它暴露的是节点关系，不是序列位置。
