【数据结构】深入浅出理解链表中二级指针的应用

🦄个人主页:修修修也

🎏所属专栏:数据结构

⚙️操作环境:Visual Studio 2022

(注:为方便演示本篇使用的x86系统,因此指针的大小为4个字节)


目录

📌形参的改变不影响实参!

1.调用函数更改整型时传值调用与传址调用的区别

🎏传值调用

🎏传址调用

2.调用函数更改指针的指向时传值调用和传址调用的区别

🎏传值调用

🎏传址调用

3.调用函数更改数组和结构体成员

🎏更改数组成员

🎏更改结构体成员

📌二级指针的作用

1.链表的头指针结构

2.空链表时的链表尾插

3.非空链表时的尾插逻辑

📌不使用二级指针操作链表的两种方法

1.使用带头结点的链表

2.在外部更改头指针的指向

结语


相信大家在初学链表时一定被下面这些函数的二级指针搞得晕头转向的,疑惑包括但不限于:

  • 什么是二级指针?
  • 为什么链表要用到二级指针?
  • 为什么同样是链表的函数,有的要用二级指针而有的只要用一级指针?
  • 为什么同样是链表,有的链表中使用了二级指针?而有的链表却只需要使用一级指针?

要搞清上面这些问题,我们就要先搞清楚二级指针在链表中的作用到底是什么,接下来我将带大家一起探究二级指针的"前世今生".


📌形参的改变不影响实参!

1.调用函数更改整型时传值调用与传址调用的区别

🎏传值调用

如下代码,我们在主函数创建了一个变量a,并给其赋值为5.然后我们通过传值调用函数test1,在函数内部a的值改为10.并在过程中打印出a的值:

void test1(int a)
{a = 10;printf("调用函数时a=%d\n", a);
}int main()
{int a = 5;printf("没有调用函数前a=%d\n", a);test1(a);printf("调用函数后a=%d\n", a);return 0;
}

在编译器中查看运行结果:

可以看到,传值调用虽然函数调用时将a的值改为了10,但是一旦出了函数之后a的值是完全没有改变的.

因此:形参的改变不影响实参!

        形参的改变不影响实参!

        形参的改变不影响实参!


🎏传址调用

如下代码,我们在主函数创建了一个变量a,并给其赋值为5.还创建了一个整型指针pa记录下了变量a地址.然后我们通过传址调用函数test2,在函数内部使用指针将a的值改为10.并在过程中打印出a的值:

void test2(int *pa)
{*pa = 10;printf("调用函数时a=%d\n", *pa);
}int main()
{int a = 5;int* pa = &a;printf("没有调用函数前a=%d\n", a);test2(pa);printf("调用函数后a=%d\n", a);return 0;
}

 在编译器中查看运行结果:

可以看到,传址调用的函数在内部修改a的值,出了函数依然是有效的.

这有些像快递送货上门时,如果按照人名派送快递,可能在这个小区有3个人都叫"张伟",这时派送给哪个"张伟"都有可能派送错,但是如果按照他下单时填写的地址派送快递,那就绝对不会出错,名字可能出错,但地址一定是唯一的.

传值调用和传址调用不同的核心原理:函数会对形参和中间变量重新分配空间 


2.调用函数更改指针的指向时传值调用和传址调用的区别

那么是否我们要改变形参时都传指针就一劳永逸了呢?再来看个例子:

🎏传值调用

如下代码,我们在主函数创建了两个变量a和b,并给其赋值为5和10.还创建了两个整型指针papb分别记录下了变量a和b的地址.然后我们通过传值调用函数test3,在函数内部将pb的值赋给pa.并在过程中打印出pa和pb的值:

void test3(int* pa,int* pb)
{pa = pb;printf("调用函数时:\n");printf("pa指针中存储的内容:%p\n", pa);printf("pb指针中存储的内容:%p\n", pb);printf("\n");
}int main()
{int a = 5;int b = 10;int* pa = &a;int* pb = &b;printf("调用函数前:\n");printf("pa指针中存储的内容:%p\n", pa);printf("pb指针中存储的内容:%p\n", pb);printf("\n");test3(pa,pb);printf("调用函数后:\n");printf("pa指针中存储的内容:%p\n", pa);printf("pb指针中存储的内容:%p\n", pb);printf("\n");return 0;
}

在编译器中查看运行结果:

(注:为方便演示使用的x86系统,因此指针的大小为4个字节)

可以看到,传值调用虽然在函数调用时将pa的指向改为了pb,但是一旦出了函数之后pa的指向是完全没有改变.

因此:在改变指针变量时形参的改变同样不影响实参!


🎏传址调用

既然改指针的时候给函数传指针本身没有用,那么要传什么呢?没错,要传"指针的指针",即二级指针.

如下代码,我们在主函数创建了两个变量a和b,并给其赋值为5和10.还创建了两个整型指针pa和pb分别记录下了变量a和b的地址.又创建了一个二级整型指针ppa用来记录指针pa的地址,然后我们通过传址调用函数test4,在函数内部将pb的值赋给解引用的ppa.并在过程中打印出pa和pb的值:

void test4(int** ppa, int* pb)
{*ppa = pb;printf("调用函数时:\n");printf("pa指针中存储的内容:%p\n", *ppa);printf("pb指针中存储的内容:%p\n", pb);printf("\n");
}int main()
{int a = 5;int b = 10;int* pa = &a;int* pb = &b;int** ppa = &pa;printf("调用函数前:\n");printf("pa指针中存储的内容:%p\n", pa);printf("pb指针中存储的内容:%p\n", pb);printf("\n");test4(ppa, pb);printf("调用函数后:\n");printf("pa指针中存储的内容:%p\n", pa);printf("pb指针中存储的内容:%p\n", pb);printf("\n");return 0;
}

在编译器中查看运行结果:

可以看到,传址调用的函数在内部修改指针pa的值,出了函数依然是有效的.

因此当我们想要在函数内修改指针的指向时,我们应该给函数传入二级指针.


3.调用函数更改数组和结构体成员

🎏更改数组成员

如下代码,我们在主函数创建了一个5个成员的数组arr,并给其初始化为0.然后我们通过调用函数test5,在函数内部将arr的成员赋为0,1,2,3,4.并在过程中打印出arr数组的成员值:

void test5(int arr[])
{//修改arr数组成员的值for (int i = 0; i < 5; i++){arr[i] = i;}printf("调用函数时arr数组的成员:\n");for (int i = 0; i < 5; i++){printf("%d ", arr[i]);}printf("\n");
}int main()
{int arr[5] = { 0 };printf("调用函数前arr数组的成员:\n");for (int i = 0; i < 5; i++){printf("%d ", arr[i]);}printf("\n");test5(arr);printf("调用函数后arr数组的成员:\n");for (int i = 0; i < 5; i++){printf("%d ", arr[i]);}printf("\n");return 0;
}

在编译器中查看运行结果:

可以看到,test5函数成功修改了arr数组的成员值,但我们好像并没有传给函数arr数组的地址,为什么修改成功了呢?

这是因为在C语言中,数组名就是数组首元素的地址,因此我们看似给test5函数传入的是arr的名字,但实际上test5函数接收到的却是arr数组的地址,因此该函数同样可以写为:

void test5(int* arr)
{//修改arr数组成员的值for (int i = 0; i < 5; i++){*(arr+i) = i;}printf("调用函数时arr数组的成员:\n");for (int i = 0; i < 5; i++){printf("%d ", *(arr + i));}printf("\n");
}

测试运行结果和上面没有任何差别:


🎏更改结构体成员

如下代码,我们在主函数中创建了一个结构体变量stu,并给其赋值"张三",20,1006.

然后我们通过传址调用函数test6,在函数内部将stu的成员赋为"李四",30,1024.并在过程中打印出stu结构体的成员值:

typedef struct Student
{char name[5];int age;int idea;
}Stu;void test6(Stu* stu)
{strcpy(stu->name, "李四");stu->age = 30;stu->idea = 1024;printf("调用函数时stu结构体的成员:\n");printf("%s ", stu->name);printf("%d ", stu->age);printf("%d ", stu->idea);printf("\n");
}int main()
{Stu stu = { "张三",20,1006 };printf("调用函数前stu结构体的成员:\n");printf("%s ", stu.name);printf("%d ", stu.age);printf("%d ", stu.idea);printf("\n");test6(&stu);printf("调用函数后stu结构体的成员:\n");printf("%s ", stu.name);printf("%d ", stu.age);printf("%d ", stu.idea);printf("\n");return 0;
}

 在编译器中查看运行结果:

可以看到,要更改结构体的值,需要给函数传入结构体的指针才可以完成修改.


📌二级指针的作用

1.链表的头指针结构

我们在单链表程序的最开始曾经写过这样一句代码:

这句代码的作用创建了一个链表的头指针,其逻辑图示如下:

在计算机的栈上的物理结构(以下简称物理结构)图示如下:


2.空链表时的链表尾插

尾插操作我们已经在之前单链表详解中详细介绍过了,

因此这里只演示其逻辑图示:(紫色线条代表操作)

物理图示:(紫色线条代表操作)

可以看到,在空链表时的链表尾插操作中,我们更改了头指针plist的指向,因此在函数中要使用到二级指针.


3.非空链表时的尾插逻辑

逻辑图示:(紫色线条代表操作)

物理图示:(紫色线条代表操作)

可以看到,在非空链表时的尾插中我们更改的是d2结点结构体的指针域的存储内容,因此这时我们操作只需要d2结构体的地址,即一级指针.


综上可得:

链表中传入二级指针的原因是我们会遇到需要更改头指针plist的指向的情况.

如果我们仅是在不改变头指针plist的指向的情况下对链表进行操作(如非空链表的尾删,尾插,对非首结点(FirstNode)的结点的插入/删除操作等),则不需要用到二级指针.


📌不使用二级指针操作链表的两种方法

那么我们在写链表程序时就必须要使用二级指针吗?答案是否定的,下面给大家提供了两种不使用二级指针就可以完成链表所有操作的方法,大家可以结合自身情况选择合适的方法完成链表程序.

1.使用带头结点的链表

原理:如果我们为单链表设置一个哨兵位的头结点,那么plist的指向就固定了.即:

带头结点空链表示意图:

这时我们想改变链表的首结点(firstNode),如头删,头插等操作就只需要改变头结点的指针域即可.而plist只需要固定存储头结点(headNode)的地址,既然函数不需要改变plist的指向,也就不需要用到二级指针了.

带头结点空链表头插逻辑示意图:(紫色线条为操作)

带头结点空链表头插逻辑物理示意图:(紫色线条为操作)

可以看到,在带头结点空链表的头插操作中,plist的值没有被改变,我们通过改变头结点指针域的值实现了链表的头插,因此使用带头结点的链表就可以不使用二级指针操作链表.


2.在外部更改头指针的指向

原理:既然我们在函数内部给plist赋值不会影响到函数外的plist的指向,那么我们直接将更改指向这步操作放在函数外即可.其实类似的操作我们在获取新结点函数中就已经应用过了:

单链表中的BuySLTNode()函数:

为了防止newnode指针记录的动态开辟的空间的地址出了函数就被销毁,我们将新结点的地址通过返回值返回到函数外并用一个指针接收,这样虽然出了空间newnode被销毁,但我们已经在函数外部使用指针记录了下函数返回的它的地址,因此出了函数还可以正常使用这块空间.

同理,函数中更改了头指针的指向,我们将新的头指针的地址记录下来并返回给主函数,然后在主函数中重新使用plist指针接收这个头即可更新头指针的指向:

该思路代码示例如下(仅展示头插部分主函数与头插函数逻辑) :

//单链表头插
SLTNode* SLTPushFront(SLTNode* phead, int x)
{//创建新结点SLTNode* newnode = BuySLTNode(x);//BuySLTNode函数的实现参照上文//先将newnode的next指向首结点newnode->next = phead;//再将phead指向newnodephead = newnode;//返回新头pheadreturn phead;
}int main()
{SLTNode* plist=NULL;printf("请输入要头插的数据:>");int pushfront_data = 0;scanf("%d", &pushfront_data);plist=SLTPushFront(plist, pushfront_data);//把SLTPushFront函数返回的新头的地址赋给plist,这样plist就重新指向新头了return 0;
}

经过测试,这种方法同样可以不使用二级指针就能够完成链表的一系列相关操作,但缺点只要调用了有可能改变plist的函数,都必须在外面使用plist接收返回值以便更新新的头结点.有时一旦忘了就会导致程序出错,比较麻烦且容易出错.


结语

希望这篇链表中二级指针的应用能对大家有所帮助,欢迎大佬们留言或私信与我交流.

学海漫浩浩,我亦苦作舟!关注我,大家一起学习,一起进步!

相关文章推荐

【数据结构】什么是线性表?

【数据结构】线性表的链式存储结构

【数据结构】链表的八种形态

【数据结构】C语言实现单链表万字详解(附完整运行代码)

【数据结构】C语言实现带头双向循环链表万字详解(附完整运行代码)

【实用编程技巧】不想改bug?初学者必须学会使用的报错函数assert!(断言函数详解)



数据结构线性篇思维导图:

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/162935.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C#,简单修改Visual Studio 2022设置以支持C#最新版本的编译器,尊享编程之趣

1 PLS README & CHAPTER 5 用一个超简单的例子说明各版本 C# 的差异。 使用新版本&#xff08;比如C#.11&#xff09;&#xff0c;当然有一定的好处。我们在写程序的时候一般这样&#xff1a; Visual Studio 2022 默认只能这样写&#xff1a; string imageFile Path.C…

若依框架参数验证

文章目录 一、前端触发参数校验异常1.前端页面2.前端代码 二、后端触发参数校验异常1.前端页面2.后端报错 三、后端自定义参数验证1.添加注解2.触发后端校验 一、前端触发参数校验异常 1.前端页面 输入不符合校验规则的值来触发 2.前端代码 校验规则数组 表单的元素 修…

JAVA小游戏“飞翔的小鸟”

第一步是创建项目 项目名自拟 第二步创建个包名 来规范class 再创建一个包 来存储照片 如下&#xff1a; 代码如下&#xff1a; package game; import java.awt.*; import javax.swing.*; import javax.imageio.ImageIO;public class Bird {Image image;int x,y;int width…

Windows下安装Anaconda3并使用JupyterNoteBook

下载安装包 Anaconda官网 进官网&#xff0c;点击下载 自动根据当前系统下载对应的包了&#xff0c;安装包大约1G&#xff0c;喝杯Java耐心等待。 安装 很多人安装C盘&#xff0c;我这里放D盘。 注意&#xff1a;你的文件夹目录一定要不能有空格 然后其他的直接默认install即…

在线视频课程教育系统源码/网课网校/知识付费/在线教育系统/在线课程培训系统源码

源码简介&#xff1a; 在线视频课程教育系统源码&#xff0c;作为网课/网校/知识付费/在线教育系统&#xff0c;它有文章付费阅读在线点播自动发货付费阅读VIP会员系统等功能。它是实用的在线课程培训系统源码。 发货100-在线视频课程教育系统&#xff0c;它是一款功能实用的…

优思学院|2024年质量管理的大趋势

2023年我们已经顺利度过了整年的大部分时间&#xff0c;2024年质量管理的趋势和问题在全球范围内都已经引起了关注&#xff0c;或者仍然是企业导航的首要任务。 1. 通货膨胀与质量管理 2023年&#xff0c;全球范围内通货膨胀和严峻的经济状况成为企业最关心的问题之一。尽管物…

前端如何判空

这样判空就会报错 loadNode(node, resolve)console.log("node")console.log(node)if (node.data ! null) {this.get(ctx /publicity/publicityType/typeTreeData?id node.data.id).then((res) > {resolve(res)})}}, 需要这样写&#xff0c;用typeof来做类型判…

java 实现发送邮箱,复制即用,包含邮箱设置第三方登录授权码获取方法

application.yml spring:profiles:active: dev # active: test#邮件附件上传文件大小限制servlet:multipart:max-file-size: 50MB #单个文件大小限制max-request-size: 100MB #总文件大小限制&#xff08;允许存储文件的文件夹大小&#xff09;mail:default-encoding: UTF…

YOLOv5改进: Inner-IoU基于辅助边框的IoU损失,高效结合 GIoU, DIoU, CIoU,SIoU 等 | 2023.11

💡💡💡本文独家改进:Inner-IoU引入尺度因子 ratio 控制辅助边框的尺度大小用于计算损失,并与现有的基于 IoU ( GIoU, DIoU, CIoU,SIoU )损失进行有效结合 推荐指数:5颗星 新颖指数:5颗星 💡💡💡Yolov5/Yolov7魔术师,独家首发创新(原创),适用于…

安卓毕业设计基于安卓android微信小程序的培训机构系统

项目介绍 本文以实际运用为开发背景&#xff0c;运用软件工程原理和开发方法&#xff0c;它主要是采用java语言技术和mysql数据库来完成对系统的设计。整个开发过程首先对培训机构管理系统进行需求分析&#xff0c;得出培训机构管理系统主要功能。接着对培训机构管理系统 进行…

基于Python实现的一个命令行文本计数统计程序,可统计纯英文txt文本中的字符数,单词数,句子数,Python文件行数

项目简介 这是一个用 Python 编写的命令行文本计数统计程序。 基础功能&#xff1a;能正确统计导入的 纯英文txt文本 中的 字符数&#xff0c;单词数&#xff0c;句子数。扩展功能&#xff1a;能正确统计导入的 Python 文件中的代码行数&#xff0c;注释行数&#xff0c;空白…

如何使用VisualSVN在Windows系统上设置SVN服务器并公网远程访问

文章目录 前言1. VisualSVN安装与配置2. VisualSVN Server管理界面配置3. 安装cpolar内网穿透3.1 注册账号3.2 下载cpolar客户端3.3 登录cpolar web ui管理界面3.4 创建公网地址 4. 固定公网地址访问 正文开始前给大家推荐个网站&#xff0c;前些天发现了一个巨牛的 人工智能学…

vivado联合modelsim测试覆盖率

&#xff08;1&#xff09;配置环境 安装modelsim和vivado。点击vivado菜单栏中的tools&#xff0c;在下拉选项中选择compile simulation libraries。simulator选项选择&#xff1a;modelsim simulator。compile library location表示编译库存放的路径。simulator executable p…

【网络奇缘】- 计算机网络|性能指标|体系结构

&#x1f308;个人主页: Aileen_0v0&#x1f525;系列专栏: 一见倾心,再见倾城 --- 计算机网络~&#x1f4ab;个人格言:"没有罗马,那就自己创造罗马~" 目录 温故而知新 计算机网络性能指标 时延 时延带宽积 往返时延RTT 访问百度​编辑 访问b站 访问谷歌 …

【从零开始学习Linux】一文带你了解Shell外壳及用户权限(一)

&#x1f6a9;纸上得来终觉浅&#xff0c; 绝知此事要躬行。 &#x1f31f;主页&#xff1a;June-Frost &#x1f680;专栏&#xff1a;Linux入门 &#x1f52d;【从零开始学习Linux】系列均属于Linux入门&#xff0c;主要包含Linux操作系统下的指令、操作、权限以及开发工具&a…

基于.net framework4.0框架下winform项目实现寄宿式web api

首先Nuget中下载包&#xff1a;Microsoft.AspNet.WebApi.SelfHost&#xff0c;如下&#xff1a; 注意版本哦&#xff0c;最高版本只能4.0.30506能用。 1.配置路由 public static class WebApiConfig{public static void Register(this HttpSelfHostConfiguration config){// …

Axure插件浏览器一键安装:轻松享受高效工作!

Axure插件对原型设计师很熟悉&#xff0c;但由于Axure插件是在国外开发的&#xff0c;所以在安装Axure插件时不仅需要下载中文包&#xff0c;激活步骤也比较繁琐&#xff0c;有时Axure插件与计算机系统不匹配&#xff0c;Axure插件格式不兼容。本文将详细介绍如何安装Axure插件…

CCFCSP试题编号:201912-2试题名称:回收站选址

这题只要比较坐标的四周&#xff0c;然后计数就可以了。 #include <iostream> using namespace std;int main() {int n;cin >> n;int arr[1005][2] { 0 };int res[5] { 0 };int up 0;int down 0;int left 0;int right 0;int score 0;for (int i 0; i <…

23款奔驰GLC260L升级原厂360全景影像 高清环绕

本次星骏汇小许介绍的是23款奔驰GLC260L升级原厂360全景影像&#xff0c;上帝视角看清车辆周围环境&#xff0c;更轻松驾驶 升级360全景影像系统共有前后左右4个摄像头&#xff0c;分别在车头&#xff0c;车尾&#xff0c;以及两边反光镜下各一个&#xff0c;分别用来采集车头&…

Modbus RTU、Modbus 库函数

Modbus RTU 与 Modbus TCP 的区别 一般在工业场景中&#xff0c;使用 Modbus RTU 的场景更多一些&#xff0c;Modbus RTU 基于串行协议进行收发数据&#xff0c;包括 RS232/485 等工业总线协议。采用主从问答式&#xff08;master / slave&#xff09;通信。 与 Modbus TCP 不…