关于链表中传二级指针的深入探讨

最新推荐文章于 2025-12-05 14:45:56 发布
原创 最新推荐文章于 2025-12-05 14:45:56 发布 · 117 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #数据结构

作者探讨了在实现单链表时，为何尾插尾删操作需要使用二级指针而非一级指针，特别提到空链表处理的问题。通过代码实例和调试，揭示了未初始化的一级指针可能导致的错误以及如何正确使用结构体指针和NULL值。

对于上一篇的实现单链表的博客，我总感觉还有那么一点点的小问题还没有想明白。

这个问题仍然是为什么在实现尾插尾删的地方要传二级指针而不是一级指针？

我听到过最多的原因就是为了处理当链表为空的时候，对空链表进行插入数据。

这种话听了也就听了，是真是假还是得动手实验。

首先来写一段代码来模拟传一级指针看看能不能实现尾插。

由于要传一级指针，因此在主函数中的SL sl只能是定义成一个结构体，并不能定义成一个结构体指针，然后在往PushBack里传一个地址，然后在实现PushBack的那边使用一级指针来接收。

此时发现，代码已经是崩溃了的

这是为什么呢？

进入调试看看

可以看到，此时的sl由于没有进行初始化，里面可以说是一片混乱，是一个野指针，空间是混乱的。

因此在执行到这行代码的时候，由于传过来的地址并不是NULL，这句就不成立，进不去if语句，所以就没法处理链表为空的情况。没办法给空链表进行插入数据。

而要想初始化sl，那就直接给sl赋一个NULL指针过去，就像这样

可以看到，这边赋值过去是报错的。这是因为sl此时仍然是一个结构体，而NULL是一个指针，这样是不可以直接赋值的。所以只能是把空指针赋值给结构体指针

这样就可以看到，是不会出现报错了。此时此刻，&sl代表的就不是结构体的地址了，而是代表指向结构体指针的地址，因此在PushBack那里，如果想改变*sl，就要使用**二级指针来接收*sl。

当这里变成二级指针的时候，相对应的，相关代码也应该跟着做些微调

首先来解释一下。

这个时候传过来的就是一个指针了，if里面判断的是当指针指向空的时候，就进入if语句。如果if指向空，那么就将*phead指针指向新开的节点node，在下面的输出中，由于->的优先级比*大，因此要先把前面的括起来，进行解引用后取结构体里面的值

淘宝面试常见问题的答案来了，你看了吗？（一面及答案）
mzl_sx的博客
10-15 1760
1、redis sds优缺点、扩容收缩、扩容因子 SDS （简单动态字符串）是什么 其实，SDS 是 Redis 中实现的一种数据结构，主要用来存储字符串。 1、那 SDS 与 C 字符串相比有什么优势呢？ 1.1、常数复杂度获取字符串长度 常规 C 字符串并不记录自身的长度信息，所以为了获取一个 C 字符串的长度，程序必须遍历整个字符串，对遇到的每个字符进行计数，直到遇到代表字符串结尾的空字符为止，这个操作的复杂度为 O(N)。 而 SDS 使用结构体实现，结构体中的 len 属性直接记录
深入理解C/C++指针传递：何时以及如何改变外部指针
大四在找工作，如果公司有需要的可以联系我13086825462@163.com
09-02 952
本文深入解析了C/C++中指针传递的核心机制，重点探讨了何时以及如何改变外部指针。文章指出，函数参数本质是值传递，因此要改变指针本身需要使用二级指针或指针引用（C++）。通过代码示例演示了动态内存分配、链表操作等常见场景的正确实现方式，对比了三种修改指针的方法（二级指针、指针引用和返回指针）的优缺点。最后给出了最佳实践建议，强调明确修改意图、优先使用引用、防范内存泄漏等要点。掌握这些技巧能帮助开发者编写更健壮的系统级代码。
10万字208道Java经典面试题总结(附答案)
热门推荐
学Java，找哪吒
08-02 105万+
1、JDK 和 JRE 有什么区别？ JDK（Java Development Kit），Java开发工具包 JRE（Java Runtime Environment），Java运行环境 JDK中包含JRE，JDK中有一个名为jre的目录，里面包含两个文件夹bin和lib，bin就是JVM，lib就是JVM工作所需要的类库。 2、== 和 equals 的区别是什么？ 对于基本类型，==比较的是值； 对于引用类型，==比较的是地址； equals不能用于基本类型的比较； 如果没有重写equa
《C语言速成》
aiqq136的博客
01-12 2499
BIT-0-C语言课程课前准备 养成写博客的习惯 博客的重要性： 1. 自己写博客，是对所学知识的总结 2. 写博客可以记录你学习的一个过程和心得，给面试官更多了解你的机会，同时增加面试的谈资。 3. 写博客说明你是一个愿意分享的人。 优快云 博客园 51CTO-比较推荐 开源中国 自己搭建（服务器+域名; github博客） github的重要性 https://github.com/ 1. 大公司喜欢的东西 2. 了解git --->我是教程 3. 下去先了解，再注册一下github账.
【C++】my_unordered_map，set的底层编写，以及解决编写时可能遇到的问题
2303_77756141的博客
04-13 1486
本文深入探讨如何将基础哈希桶结构改造为支持STL风格unordered_map、unordered_set的高效容器。通过分析模板参数冲突、迭代器设计、const限定符兼容性等核心问题，逐步解析哈希表扩容机制、键值类型封装及操作符重载的实现细节。文章提供完整代码示例与编译错误解决方案，涵盖operator[]、const_iterator等高级特性，为理解C++模板编程与STL容器底层原理提供实践指导。
前端基础知识点-每天一个基本知识点（100+个前端小知识，你是否都知道？）
weixin_44181180的博客
02-21 3万+
文章目录前言第一回合一、知识点：cookie（21/09/06）二、知识点：节流和防抖（21/09/07）三、知识点：var和let以及const（21/09/08）四：知识点：深拷贝和浅拷贝（21/09/09）五、知识点：作用域和作用域联（21/09/10）六、知识点：从输入URL到页面展示这中间发生了什么（21/09/11）七、知识点：重排（21/09/12）八、知识点：TCP和UDP（21/09/13）九、知识点：三次握手（21/09/15）十、知识点：绝对和相对定位（21/09/16）十一、知识..
C++入门·······＞下卷、
lcc11223的博客
06-07 347
7、引用： 7.1、引用的概念： C++中还支持一个新的语法即为引用，引用是C++特有的语法，在C语言中不存在引用的概念，引用符号和取地址符号均为&，但是用法不同，引 用不是新定义一个变量，而是给已存在变量取了一个别名，编译器不会为引用变量开辟内存空间，引用变量和它引用的变量共用同一块内存空 间、 使用规则： 类型& 引用变量名(对象名) = 引用实体; 例如： int a = 5; int& b = a;//b叫做a的引用,或者称b是a的
Java面试宝典Beta5.0
cillent_boy的专栏
02-15 5152
pdf下载地址：Java面试宝典 第一章内容介绍 20 第二章JavaSE基础 21 一、Java面向对象 21 1. 面向对象都有哪些特性以及你对这些特性的理解 21 2. 访问权限修饰符public、private、protected, 以及不写（默认）时的区别(2017-11-12) 22 3. 如何理解clone对象 22 二、JavaSE语法（2017-11-12-wl） ...
常见题集锦
zq842589582的专栏
10-21 3366
java Java基础 switch能否用string做参数 object有哪些公用方法：equals和==，hashcode，clone，wait，notify等 String、StringBuffer与StringBuilder的区别。 try catch finally，try里有return，finally还执行么？ Excption与Error包结构。 Override和O
C语言实现链表，为什么要使用二级指针？
m0_68190153的博客
02-22 1120
想必在使用C语言实现单链表的过程中，对头插、头删、尾插、尾删操作为什么要使用二级指针搞的稀里糊涂的，那么下面我来详细解读一下。
商品管理系统&链表实现&二级指针
11-15
接下来，我们将深入探讨链表以及二级指针在实现商品管理系统中的作用。 链表是一种线性数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的引用（或称为指针）。这种数据结构的优势在于插入和删除操作...
C语言关于链表的代码看不懂?一篇文章让你拿捏二级指针并深入理解函数参数列表中传参的多种形式
微凉秋意的博客
07-06 2365
这篇博客即将解决你看不懂或者不会写链表的基本操作的问题，对于初学者而言，有很多地方肯定是费解的。比如函数的参数列表的多样化，动态分配内存空间函数malloc等，其实这些知识和指针联系紧密，尤其是二级指针。那么开始好好的学习这篇博客吧！......
修改单链表时传入二级指针详解
weixin_44860466的博客
07-19 1077
修改单链表时传入二级指针详解
数据结构：队列
Yolo_TvT的博客
12-02 352
队列简介及代码实现
数据结构：集合
闲余知道
12-02 566
数据结构：集合
数据结构 带头节点的双向循环链表
似流水般平静而坚定。
12-01 294
本文实现了一个带头节点的双向循环链表，包含初始化、插入、删除等基本操作。链表节点包含数据域和前后指针，链表结构体维护头节点和当前大小。主要功能包括：1）初始化链表；2）在指定节点前插入元素；3）打印链表；4）删除指定节点；5）头删/尾删；6）头插/尾插。每个操作都处理了指针调整和内存管理，并维护链表大小。代码使用断言检查参数有效性，确保操作安全。这种实现方式适用于需要频繁在头部/尾部操作的场景，循环特性简化了边界条件处理。
数据结构 顺序栈
似流水般平静而坚定。
12-01 181
本文实现了一个顺序栈数据结构，包含初始化、判空、判满、扩容、入栈、出栈、获取栈顶元素等基本操作。栈使用动态数组存储数据，初始容量为10，满时按2倍扩容。主要功能包括：初始化时分配内存空间；入栈时自动扩容；出栈返回栈顶元素；提供栈长度、清空和销毁操作。代码通过指针操作实现栈顶移动，并包含完善的错误检查。该实现可作为基础数据结构用于各种需要后进先出(LIFO)操作的场景。
C++实现数据结构——链表
最新发布
buyue
12-05 96
还可细分为单向链表、双向链表、单向环形链表（单向循环链表）、双向环形链表（双向循环链表）以及静态链表。线性表的链式存储方式为。
数据结构 --- 二叉搜索树
2401_85214846的博客
11-30 681
本篇文章简单介绍了什么是二叉搜索树，简单实现了此树的插入，查找，删除，遍历方法，每一个方法介绍了实现的核心思想，并且了解了二叉搜索树是没有平衡的AVL树，红黑树。
C语言链表初始化利用二级指针
06-10
### 使用二级指针进行链表初始化 在C语言中，使用二级指针初始化链表是一种常见的方法，尤其是在需要修改头节点时。以下是一个详细的说明和示例代码。 #### 为什么使用二级指针？ 当初始化链表或对链表进行插入、删除等操作时，如果需要修改头节点（例如将新节点设置为头节点），则必须通过二级指针来实现[^3]。这是因为一级指针仅能改变其所指向的内容，而无法改变其自身的值。通过二级指针，可以直接修改原始指针的值，从而实现对头节点的动态调整。 #### 初始化链表的函数 以下是一个使用二级指针初始化链表的函数示例： ```c #include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node* next; } Node; // 使用二级指针初始化链表 int InitList(Node** L) { *L = (Node*)malloc(sizeof(Node)); // 分配头节点内存 if (*L == NULL) { // 检查内存分配是否成功 return -1; // 分配失败返回错误码 } (*L)->data = 0; // 初始化数据域为0，表示当前链表为空 (*L)->next = NULL; // 初始化指针域为空 return 0; // 成功返回0 } ``` #### 主函数调用示例 以下是如何在主函数中调用上述初始化函数的示例： ```c int main() { Node* L; // 定义一个指向头节点的指针 if (InitList(&L) != 0) { // 调用初始化函数，并检查返回值 printf("Error: Memory allocation failed\n"); return -1; } printf("List initialized successfully.\n"); return 0; } ``` 在上述代码中，`InitList` 函数接受一个指向指针的指针（即二级指针）作为参数。通过这种方式，可以在函数内部直接修改主函数中定义的 `L` 的值，从而成功初始化链表[^1]。 #### 代码解释 - `Node** L`：这是一个指向指针的指针，允许函数修改主函数中的指针变量。 - `*L = (Node*)malloc(sizeof(Node))`：为头节点分配内存。 - `(*L)->data = 0` 和 `(*L)->next = NULL`：分别初始化头节点的数据域和指针域。 - 返回值检查：如果内存分配失败，函数返回 `-1`，否则返回 `0` 表示成功。 #### 注意事项 - 在初始化链表时，必须确保内存分配成功。如果 `malloc` 返回 `NULL`，则表示内存分配失败，程序应进行相应的错误处理。 - 使用二级指针可以避免在函数内部直接操作主函数中的变量，从而使代码更加清晰和安全[^3]。 ###
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值