C++中如何实现单向链表删除节点_C++指针操作链表详细步骤【基础】

酷宇君_6744

酷宇君_6744

2026-02-06

971人浏览

原创

删除单向链表指定值节点需先找前驱,头节点要单独处理并更新head;按索引删需校验边界、用i=index-1找前驱;delete后须置空指针防野指针;仅传节点指针无法删除,因无前驱且参数值传递。

c++中如何实现单向链表删除节点_c++指针操作链表详细步骤【基础】

删除单向链表中指定值的节点

必须先遍历找到目标节点的前驱,不能直接用 delete 当前节点指针后就结束——否则会丢失前驱对后续节点的连接。典型错误是删掉头节点后没更新 head 指针,导致整个链表“消失”。

实操要点:

  • 单独处理头节点:若 head->val == target,需执行 head = head->next; delete old_head;
  • 非头节点:用 prev 和 curr 双指针遍历,找到后执行 prev->next = curr->next; delete curr;
  • 找不到时要检查 curr == nullptr,避免解引用空指针

按位置索引删除节点(如第n个)

索引从 0 开始更符合 C++ 习惯,但容易错算边界。删第 0 个就是删头节点;删第 size 个则越界——必须提前校验 index = size。

关键细节:

  • 遍历时用计数器 i 匹配 index - 1 找前驱(不是 index),否则会多走一步
  • 如果链表为空(head == nullptr),任何索引都非法,应直接返回
  • 删完记得 size--(如果你维护了长度字段)

释放节点内存时常见的野指针问题

delete ptr 只释放内存,不自动把 ptr 设为 nullptr。之后若再次解引用该指针(比如误判为未删除),就是未定义行为,调试极难定位。

Build n8n workflows from node docs, templates, and schemas through MCP
Build n8n workflows from node docs, templates, and schemas through MCP

当代理需要在设计或调试工作流时结构化访问 n8n 节点、属性、操作和模板示例时,请使用 n8n-MCP,而不是通过原始文档猜测或手动点击 n8n UI。

下载

安全做法:

  • 每次 delete 后立即置空: delete curr; curr = nullptr;
  • 前驱指针操作前加判空:if (prev != nullptr) prev->next = curr->next;
  • 头节点删除后务必重置:delete head; head = nullptr;

为什么不能只传节点指针进去删除?

因为单向链表没有前驱指针,仅靠 Node* target 无法修改其前一个节点的 next 字段。C++ 中函数参数是值传递,void deleteNode(Node* node) 改不了外部指针本身。

可行方案只有两种:

  • 传入二级指针:void deleteNode(Node** head, int val),这样能修改 *head
  • 或传入链表对象封装(推荐):class LinkedList { public: void remove(int val); private: Node* head; };

裸指针操作链表时,最易忽略的是所有权归属——谁负责 new,谁就必须负责 delete,且不能重复释放。一旦混用智能指针和原始指针,问题会立刻爆发。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

node c++

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.02

7639

3

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.08.29

3625

6

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

2025.08.29

4768

10

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

2025.08.29

3185

10

javascriptvoid(o)怎么解决
javascriptvoid(o)怎么解决

javascriptvoid(o)的解决办法:1、检查语法错误;2、确保正确的执行环境;3、检查其他代码的冲突;4、使用事件委托;5、使用其他绑定方式;6、检查外部资源等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.11.23

636

5

java中void的含义
java中void的含义

本专题整合了Java中void的相关内容,阅读专题下面的文章了解更多详细内容。

2025.11.27

391

13

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

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

2026.04.23

399

31

class在c语言中的意思
class在c语言中的意思

在C语言中,"class" 是一个关键字,用于定义一个类。想了解更多class的相关内容,可以阅读本专题下面的文章。

2024.01.03

4696

7

python中class的含义
python中class的含义

本专题整合了python中class的相关内容,阅读专题下面的文章了解更多详细内容。

2025.12.06

326

9

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共102课时 | 11.2万人学习

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

共162课时 | 29.2万人学习