讲师中心 微信公众号
AI工具推荐 视频效率加速

C#怎么使用LinkedList链表_C# LinkedList双向链表操作教程【进阶】

陌墨酱_6578

陌墨酱_6578

发布时间:2026-04-20 16:32:12

|

848人浏览过

|

来源于php中文网

原创

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

c#怎么使用linkedlist链表_c# linkedlist双向链表操作教程【进阶】

为什么不能用 list[i] 访问 LinkedList 元素

因为 LinkedList<t></t> 没有实现索引器,编译时直接报错 CS0021:“无法将类型‘LinkedList’用作索引器”。它不是数组或 List<t></t>,底层是分散的节点链,不支持 O(1) 随机跳转。

常见误操作:linkedList.AddLast(42); int x = linkedList[0]; —— 这行会编译失败。

正确取头尾值:linkedList.First?.Value 或 linkedList.Last?.Value;取中间值必须靠 Find() 或手动遍历。

AddBefore 和 AddAfter 必须传 LinkedListNode<t></t>,不能传值或索引

这两个方法签名明确要求第一个参数是已存在的节点对象,不是整数下标,也不是原始值。传错类型会编译报错;传错来源(比如从另一个链表来的节点)会在运行时报 InvalidOperationException:“The node belongs to a different LinkedList.”

安全写法:

C#
C#

"避开 C# 常见错误——空陷阱、异步陷阱、LINQ 陷阱及资源泄漏。"

下载
  • 先用 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<t> node)</t> 是纯指针解链,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<t></t>)和链表(LinkedList<t></t>)的生命周期绑定关系——节点一旦归属某链表,就不能“跨链复用”,也没法脱离链表单独存在。这点和 List<t></t> 的纯值模型完全不同。

热门AI工具

更多
WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

相关专题

更多
c#是什么意思
c#是什么意思

C#是一种通用的面向对象编程语言,它在.NET框架上运行,可用于开发各种类型的应用程序。本专题为大家提供c#相关的各种文章、以及下载和课程。

1072

2023.08.08

什么是c#
什么是c#

C#(读作C Sharp)是一种现代的、通用的、面向对象的编程语言。它由微软公司开发,于2000年首次发布,主要用于开发Windows桌面应用程序、Web应用程序、移动应用程序以及游戏开发等领域。C#是一种类型安全和托管的编程语言,它结合了C++的强大性能和C语言的简单易学特点,并引入了许多新的特性和概念,如委托、属性、泛型和异步编程等,以提高开发效率和代码可维护性。

3131

2023.08.31

C#中base关键字的用法
C#中base关键字的用法

在C#中,base关键字用于访问当前类的基类成员,这包括基类的字段、属性、方法、构造函数、索引器以及事件。想了解更多C#的相关内容,可以阅读本专题下面的文章。

905

2024.03.13

C#Task用法
C#Task用法

Task在C#中是用于表示异步操作的对象,它位于System.Threading.Tasks命名空间中。想了解更多C#中各种用法的相关内容,可以阅读本专题下面的文章。

2655

2024.03.14

C# 并发与异步编程
C# 并发与异步编程

本专题系统讲解 C# 异步编程与并发控制,重点介绍 async 和 await 关键字、Task 类、线程池管理、并发数据结构、死锁与线程安全问题。通过多个实战项目,帮助学习者掌握 如何在 C# 中编写高效的异步代码,提升应用的并发性能与响应速度。

332

2026.02.03

C# 多线程与异步编程
C# 多线程与异步编程

本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧,包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目,帮助开发者掌握 如何在 C# 中构建高并发、低延迟的异步系统,提升应用性能和响应速度。

429

2026.02.06

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

631

2026.03.11

C# Unity游戏开发与ECS架构实践
C# Unity游戏开发与ECS架构实践

本专题聚焦 C# 在 Unity 游戏开发中的应用,系统讲解 ECS(Entity-Component-System)架构设计、游戏对象管理、性能优化与内存控制策略。通过实际游戏案例,帮助开发者构建高性能、结构清晰的游戏系统,提高游戏开发效率与运行性能。

329

2026.04.13

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

40

2026.10.28

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn