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

C# 链表LinkedList使用方法 C#如何使用双向链表

夏强姑娘_3880

夏强姑娘_3880

发布时间:2026-02-05 10:47:02

|

158人浏览过

|

来源于php中文网

原创

LinkedList 初始化直接 new 即可,增删操作需通过节点而非索引,头尾操作为 O(1),但不支持索引访问;遍历时修改结构需手动遍历节点链,节点不可跨链表复用;适用场景限于高频头尾/已知节点附近增删,内存与缓存性能劣于 List。

c# 链表linkedlist使用方法 c#如何使用双向链表

LinkedList 初始化和基本增删操作

直接 new LinkedList<t></t> 就能创建空双向链表,内部节点自带前后引用,不用手动维护指针。插入和删除在任意位置都是 O(1),但前提是得先拿到目标节点(LinkedListNode<t></t>),而不是靠索引——它不支持 [i] 访问。

常见误用:想用 list.AddLast(x) 后立刻 list[0] 取值,会编译失败。正确做法是用 list.First.Value 或 list.Last.Value 拿头尾元素。

  • AddFirst() / AddLast():插到头或尾,返回新节点(LinkedListNode<t></t>)
  • AddBefore(node, value) / AddAfter(node, value):必须传入已有节点,不是值或索引
  • Remove(node) 或 Remove(value):前者快且稳定;后者会遍历找第一个匹配值,找不到不报错,只返回 false
  • 清空用 Clear(),别用循环 RemoveFirst(),性能差

如何安全获取和遍历 LinkedList 节点

遍历推荐用 foreach 直接枚举值:foreach (var item in list) { ... }。如果需要修改结构(比如边遍历边删),就不能用 foreach,得手动走节点链。

容易踩坑的是节点生命周期:一个 LinkedListNode<t></t> 只属于一个 LinkedList<t></t> 实例。把它从 A 链表 Remove() 后再塞进 B 链表,没问题;但如果没 Remove() 就直接 AddLast(node) 到另一个链表,会抛 InvalidOperationException:“The node belongs to a different LinkedList.”

用于自动切换项目中适合的node 版本
用于自动切换项目中适合的node 版本

根据 package.json 中的 engines 字段自动检测 Node.js 版本需求,未安装 nvm 时自动安装并切换至对应版本。支持 Windows、macOS、Linux。适用于 Node.js 项目开发、版本切换和环境配置。

下载
  • 从值找节点用 Find(value),返回 LinkedListNode<t></t> 或 null
  • 从节点取前后节点:用 node.Next / node.Previous,为空时返回 null(不是异常)
  • 遍历时删当前节点?必须先保存 node.Next,再调 list.Remove(node),否则 node.Next 会变 null

LinkedList 和 List 的关键区别与选型建议

别因为“链表听起来高级”就默认选 LinkedList<t></t>。它的内存开销大(每个元素额外两个引用字段 + 节点对象),缓存不友好,遍历速度远慢于 List<t></t>。真正适合它的场景很窄:

  • 频繁在头尾做插入/删除(比 List<t>.Insert(0, x)</t> 或 RemoveAt(0) 快得多)
  • 需要在已知节点附近反复增删(比如实现 LRU 缓存,把刚访问的节点移到头)
  • 不能接受 List<t></t> 扩容时的数组复制开销,且确定不会随机访问

如果只是偶尔插中间、大部分时间查第 i 个元素,或者数据量小(List 几乎总是更优。

常见错误:NullReferenceException 和 InvalidOperationException

两种异常最常出现在节点操作中:

  • NullReferenceException:对 null 节点调 node.Value 或 node.Next,比如 Find() 返回 null 后没判空就直接用
  • InvalidOperationException:“The LinkedList node does not belong to this LinkedList.”——节点被重复添加,或从原链表移除前就被加到别的链表
  • InvalidOperationException:“The LinkedList is empty.”——对空链表调 First / Last 属性(它们是 get-only,不抛异常,但值为 null;真要取值必须先判空)

安全写法是:所有通过 Find、First、Last 拿到的节点,使用前先 if (node != null)。

热门AI工具

更多
火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

DeepSeek

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

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

豆包大模型

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

WorkBuddy

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

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

音述AI
音述AI Hot

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

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

549

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1698

2024.03.01

php中foreach用法
php中foreach用法

本专题整合了php中foreach用法的相关介绍,阅读专题下面的文章了解更多详细教程。

778

2025.12.04

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

359

2026.04.23

Playwright 测试失败怎么办
Playwright 测试失败怎么办

Playwright测试失败专题汇集超时、定位器匹配、浏览器提前关闭、依赖与插件配置、文件上传、SSL及Docker启动等故障文章,并介绍通过截图、报告和Trace定位错误。

20

2026.10.21

Playwright 页面操作指南
Playwright 页面操作指南

Playwright页面操作专题汇集元素定位、点击与输入、等待响应、多页面切换、Iframe、事件监听及文件处理的已审核文章,便于按操作场景查阅示例与常见问题。

0

2026.10.21

Playwright 入门教程
Playwright 入门教程

Playwright入门专题汇集测试框架安装、VS Code配置、录制脚本、编写首个用例、运行调试及查看报告的已审核文章,帮助初学者搭建端到端测试流程。

0

2026.10.21

OpenJDK JVM参数怎么调优
OpenJDK JVM参数怎么调优

Java应用运行缓慢,如何调整JVM参数?本专题介绍OpenJDK JVM性能调优的基本流程,涵盖性能指标确认、运行数据采集、内存配置和垃圾回收分析,帮助你先定位瓶颈,再通过对照测试验证效果,避免直接套用参数而影响应用稳定性。

120

2026.10.16

OpenJDK怎么配置Java开发环境
OpenJDK怎么配置Java开发环境

怎样用OpenJDK搭建开发环境?本专题介绍版本选择、下载安装、环境变量配置和编译运行验证,帮助你理清JDK的作用及基本配置流程,并通过简单程序检查环境是否可用,为后续项目开发做好准备。

80

2026.10.16

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WebSocket手册
WebSocket手册

共0课时 | 0人学习

HTML5/CSS3/JavaScript/ES6入门课程
HTML5/CSS3/JavaScript/ES6入门课程

共102课时 | 10.9万人学习

前端基础到实战(HTML5+CSS3+ES6+NPM)
前端基础到实战(HTML5+CSS3+ES6+NPM)

共162课时 | 28.7万人学习

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

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