0

0

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

裘德小鎮的故事

裘德小鎮的故事

发布时间:2026-02-06 14:04:43

|

931人浏览过

|

来源于php中文网

原创

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

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

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

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

实操要点:

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

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

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

关键细节:

立即学习C++免费学习笔记(深入)”;

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

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

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

腾讯智影
腾讯智影

腾讯推出的在线智能视频创作平台

下载

安全做法:

  • 每次 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,且不能重复释放。一旦混用智能指针和原始指针,问题会立刻爆发。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

795

2023.08.22

string转int
string转int

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

585

2023.08.02

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

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

550

2024.08.29

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

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

153

2025.08.29

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

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

204

2025.08.29

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

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

178

2023.11.23

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

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

107

2025.11.27

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

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

534

2024.01.03

1688阿里巴巴货源平台入口与批发采购指南
1688阿里巴巴货源平台入口与批发采购指南

本专题整理了1688阿里巴巴批发进货平台的最新入口地址与在线采购指南,帮助用户快速找到官方网站入口,了解如何进行批发采购、货源选择以及厂家直销等功能,提升采购效率与平台使用体验。

30

2026.02.06

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
HTML5/CSS3/JavaScript/ES6入门课程
HTML5/CSS3/JavaScript/ES6入门课程

共102课时 | 6.9万人学习

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

共162课时 | 19.4万人学习

第二十二期_前端开发
第二十二期_前端开发

共119课时 | 12.7万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号