C# 里 List<T> 和 LinkedList<T> 这两类集合，在进行插入和删除操作时，性能表现有什么不同？请分别说明。

回答思路

1. 【回答框架 1】List<T> 底层是动态数组（连续内存），支持随机访问，索引访问时间复杂度为 O(1)。在中间插入或删除元素时，需要移动后续所有元素，平均时间复杂度为 O(n)，其中 n 是列表长度。在尾部添加元素时，通常均摊 O(1)，但数组容量不足时需扩容并复制全部元素。
2. 【回答框架 2】LinkedList<T> 底层是双向链表，每个节点包含前驱和后继引用，不支持随机访问，索引访问需从头或尾遍历，时间复杂度为 O(n)。但在已知节点位置（例如使用 LinkedListNode<T>）时，插入和删除操作只需修改相邻节点的引用，时间复杂度为 O(1)。
3. 【回答框架 3】在头部或尾部插入删除：LinkedList 有 AddFirst/AddLast/RemoveFirst/RemoveLast，均为 O(1)；List 在尾部插入通常 O(1)（不考虑扩容），在头部插入为 O(n)。在中间插入，List 需要移动元素，LinkedList 需要先定位节点（遍历 O(n)），定位后插入 O(1)。因此，若频繁在中间或头部操作，LinkedList 可能更优；若以索引访问为主，List 更优。
4. 【回答框架 4】实际选择需结合使用场景：如果集合大小较小或操作不频繁，两者差异不大；如果对内存局部性要求高，List 因连续存储而缓存更友好；如果频繁插入删除且操作点已知，LinkedList 的 O(1) 修改更具优势。
5. 【关键点 1】List<T> 是动态数组，插入删除平均 O(n)，随机访问 O(1)。
6. 【关键点 2】LinkedList<T> 是双向链表，已知节点时插入删除 O(1)，随机访问 O(n)。
7. 【关键点 3】连续内存 vs 分散节点导致缓存性能差异，List 通常缓存友好。
8. 【关键点 4】实际选型应结合操作频率和访问模式。
9. 【易错点 1】误认为 LinkedList 在所有插入删除场景都更快，忽略定位节点的遍历开销。
10. 【易错点 2】忽略 List 尾部添加的均摊 O(1) 复杂度，将扩容每次都视为 O(n)。
11. 【易错点 3】将已知节点与需要查找节点的情况混为一谈。