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

C#如何实现双向链表_C# LinkedList节点插入与删除【进阶】

陌晨大大_8172

陌晨大大_8172

发布时间:2026-04-28 07:11:20

|

678人浏览过

|

来源于php中文网

原创

LinkedList<T>的AddBefore/AddAfter要求节点必须属于当前链表,否则抛InvalidOperationException;Next/Previous为null表示无后继/前驱,非哨兵;遍历时删除须手动迭代并暂存next;Remove(T)依赖Equals比较,引用类型需重写该方法。

c#如何实现双向链表_c# linkedlist节点插入与删除【进阶】

为什么直接用 LinkedList<T> 的 AddBefore 和 AddAfter 会抛 InvalidOperationException

因为这两个方法要求传入的 LinkedListNode<T> 必须属于当前链表。如果节点是新 new 出来的,或来自别的链表,运行时就直接炸——不是空引用,而是明确告诉你“该节点不属于此链表”。常见于想“先造节点再插入”的写法:

var node = new LinkedListNode<int>(42); // ❌ 错误:孤立节点
list.AddLast(node); // ✅ 可以(自动归属)
list.AddBefore(someNode, node); // ❌ 报 InvalidOperationException
正确做法永远是让链表自己创建节点:用 AddBefore / AddAfter 传值,而不是传节点;或用 AddFirst/AddLast 接收返回的节点再操作。

LinkedListNode<T> 的 Next 和 Previous 为空时代表什么

它们是 null,不是哨兵节点,也不指向头/尾。这意味着:

C#
C#

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

下载
  • 遍历时必须显式判空,不能假设 node.Next != null 就一定有下个有效值
  • 删除节点后,其 Next 和 Previous 不会被清空,但已脱离链表——此时访问它们不会报错,但属于悬空引用,逻辑上无意义
  • 从外部拿到一个 LinkedListNode<T>,仅靠 Next == null 无法判断它是否是尾节点(可能只是刚被移除)
真正安全的尾节点判断方式是:node.List?.Last == node;同理,头节点用 node.List?.First == node。

在循环中删除当前遍历到的节点,为什么不能用 foreach

foreach 底层调用 Enumerator,而任何结构修改(包括 Remove)都会使枚举器失效,立刻抛 InvalidOperationException: Collection was modified。必须改用手动迭代:

var node = list.First;
while (node != null)
{
    var next = node.Next; // 先存下一个,避免删除后断链
    if (ShouldRemove(node.Value))
        list.Remove(node);
    node = next;
}
注意:不能写成 node = node.Next 后再删,因为 Remove 会把 node.Next 置为 null,导致丢失后续节点。

自定义类型做 LinkedList<T> 元素时,Remove 操作为何找不到节点

因为 Remove(T value) 是按值查找,依赖 EqualityComparer<T>.Default。如果 T 是引用类型且未重写 Equals 和 GetHashCode,默认比较的是引用地址——哪怕两个对象内容完全一样,只要不是同一个实例,就查不到。

  • 解决方法一:重写 Equals/GetHashCode(推荐)
  • 解决方法二:不用 Remove(T),改用 Find + Remove(LinkedListNode<T>),自行实现查找逻辑
  • 解决方法三:用 RemoveAll 配合谓词,绕过相等性比较
例如:list.RemoveAll(x => x.Id == targetId) 比 list.Remove(targetObj) 更可控、更不易出错。 双向链表的“双向”特性只在节点处于链表中时才成立;一旦节点被移除或未加入,它的 Next/Previous 就只是残留字段,不能再当作链式结构的一部分来推理。

热门AI工具

更多
豆包大模型

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

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

墨刀AI
墨刀AI Hot

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

DeepSeek

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

WorkBuddy

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

蛙蛙写作

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

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

相关专题

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

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

1052

2023.08.08

什么是c#
什么是c#

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

3031

2023.08.31

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

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

905

2024.03.13

C#Task用法
C#Task用法

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

2635

2024.03.14

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

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

312

2026.02.03

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

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

409

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

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

40

2026.10.22

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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