【理解链表指针赋值】链表中cur->next = cur->next->next->next与cur =cur->next->next的区别

news2024/11/29 7:48:39

最近在做链表的题目的时候,对于所定义的cur链表指针产生了一些疑惑,查阅资料后整理一下我的理解:

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
	ListNode *dummyHead = new ListNode(0);
	dummyHead->next = head;
	ListNode *cur = dummyHead;

首先要清楚的是,cur是一个指针,而不是链表的一个节点,对于链表[1,2,3,4],上面代码定义的头节点和cur指针的效果如下图:
在这里插入图片描述
此时cur =cur->next->next效果如下图:
在这里插入图片描述
cur存放head节点的地址;
cur->next是head节点的next指针域存放的节点1的地址;
cur->next->next是1节点的next指针域存放的节点2的地址;
所以cur =cur->next->next是把节点2的地址赋值给cur指针;
而cur->next = cur->next->next->next的效果如下图(相对于第一张图):
在这里插入图片描述
cur->next是head节点的next指针域存放的节点1的地址;
cur->next->next->next是2节点的next指针域存放的节点3的地址;
所以cur->next =cur->next->next->next是把节点3的地址赋值给cur所指向的head节点的next指针域;

总结

对cur赋值不会改变原本的链表排布,对cur->next或cur->next->next等等赋值可能会改变链表排布

在这里插入图片描述

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

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

相关文章

Linux 设置静态IP(Ubuntu 20.04/18.04)

以Ubuntu20.04示例 第一步:查看当前网络信息 ifconfig 本机网卡名为:ens32,IP地址为:192.168.15.133,子网掩码为:255.255.255.0 第二步:查看当前网关信息 route -n 网关地址为:1…

麒麟KYLINOS命令行设置系统静音

原文链接:麒麟KYLINOS命令行设置系统静音 hello,大家好啊,今天给大家带来一篇在麒麟KYLINOS上使用命令行调节系统静音的方法,有时候需要制作模板,便可以采用此方法,话不多说,一起来看看吧。 1、…

aardio 模式匹配函数

废话不多说 直接开干! 知识点 string.find 使用模式匹配查找字符串并返回起始位置(i),结束位置(j); 第三个参数pos指定搜索开始的位置,这个参数可以省略(使用默认值1); pos如果为负数,则从右侧倒数计数(-1表示字符串最后一个字符)。 函数返回…

Mysql 一步到位实现插入或替换数据(REPLACE INTO语句)

单条数据插入/替换 比如有一个数据表叫test_table,包含: 主键:key_id数据:value 运行: REPLACE INTO test_table (key_id,value) VALUES ("id_1","value_1"); REPLACE INTO test_table (key_id,value) VAL…

星乐园项目┃助学无止境·探访暖人心

2023年7月10日至10月31日,广州市从化区齐家社会工作服务中心的“星乐园-乡村儿童公益辅导服务项目”社工带领高校志愿老师、社区志愿者在从化区城郊街新开村、太平镇西湖村分阶段、分批次对两个助学点的学困儿童家庭开展了入户探访活动。旨在通过走访了解他们的生活…

第70讲:MySQL数据库全局锁的核心概念

文章目录 1.全局锁的概念2.使用全局锁的语法结构3.全局锁的基本使用 1.全局锁的概念 全局锁是对整个数据库实例添加一个锁,全局锁是面向整个数据库实例的,而不是单个数据库,添加锁之后这个实例就会处于只读状态,此时所有的数据库…

跨足泛娱乐:TikTok如何重新定义娱乐产业?

在当今数字时代,社交媒体已成为人们生活中不可或缺的一部分。它们不仅是人们互相分享生活、观点和见解的平台,还在娱乐产业中发挥着越来越重要的作用。 TikTok,作为一款短视频分享应用,已经在全球范围内引起轰动,重新…

huggingface-cli: error: invalid choice: ‘download‘解决方案

大家好,我是爱编程的喵喵。双985硕士毕业,现担任全栈工程师一职,热衷于将数据思维应用到工作与生活中。从事机器学习以及相关的前后端开发工作。曾在阿里云、科大讯飞、CCF等比赛获得多次Top名次。现为CSDN博客专家、人工智能领域优质创作者。喜欢通过博客创作的方式对所学的…

AWTK 与 Qt 的异同点比较

相似之处: 跨平台支持: AWTK 和 Qt 都提供了跨平台的支持,可以在多种操作系统上进行开发和部署,包括 Windows、Linux、macOS 等。丰富的组件库: 两者都提供了丰富的图形界面组件库,能够满足各种应用程序的…

基于SSM的生鲜配送系统的设计与实现

末尾获取源码 开发语言:Java Java开发工具:JDK1.8 后端框架:SSM 前端:采用JSP技术开发 数据库:MySQL5.7和Navicat管理工具结合 服务器:Tomcat8.5 开发软件:IDEA / Eclipse 是否Maven项目&#x…

img为空时不显示

当img标签的src为空时&#xff0c;会显示一个裂开的图片&#xff0c;不好看 <img src"" style"width:200px;height: 200px;" /> 解决办法&#xff1a; 1、图片为空时隐藏图片 <img src"" onerrorthis.style.display"none" …

MySQL最新2023年面试题及答案,汇总版(2)【MySQL最新2023年面试题及答案,汇总版-第三十二刊】

文章目录 MySQL最新2023年面试题及答案&#xff0c;汇总版(2)01、InnoDB的BTree 存储整行数据和主键的值的区别是什么&#xff1f;02、读写分离常见方案&#xff1f;03、为什么索引结构默认使用BTree&#xff0c;而不是Hash&#xff0c;二叉树&#xff0c;红黑树&#xff1f;04…

PyCharm+Miniconda3安装配置教程

PyCharm是Python著名的Python集成开发环境&#xff08;IDE&#xff09; conda有Miniconda和Anaconda&#xff0c;前者应该是类似最小化版本&#xff0c;后者可能是功能更为强大的版本&#xff0c;我们这里安装Miniconda 按官方文档的说法conda相当于pip与virtualenv的结合&am…

基于Kinect 动捕XR直播解决方案 - 技术实现篇

一 安装与部署 1. 安装与部署Kinect-v2设备: 安装硬件: Kinect-v2设备带线一台; Kinect-v2 原装适配器适配器组合件设备一台; Kinect-v2 USB 3.0 WIndows PC 一天&#xff0c;原主板支持USB3.0接口; Windows PC 系统 Win10( Win 10 Version 21H2更新, 基于x64系统), 特别…

聚观早报 |苹果iMac2028年将有3款;小米汽车明年发布

【聚观365】11月9日消息 苹果iMac2028年将有多款 小米汽车明年发布 何小鹏再谈AEB 友道智途助力智慧交通新基建 vivo X100系列四款配色公布 苹果iMac2028年将有多款 据外媒报道&#xff0c;苹果iMac此前虽曾有21.5英寸、24英寸、27英寸等版本&#xff0c;但他们目前在售的…

NOIP2015提高组第二轮day2 - T2:子串

题目链接 [NOIP2015 提高组 day2 第二题] 子串 题目描述 有两个仅包含小写英文字母的字符串 A A A 和 B B B。 现在要从字符串 A A A 中取出 k k k 个互不重叠的非空子串&#xff0c;然后把这 k k k 个子串按照其在字符串 A A A 中出现的顺序依次连接起来得到一个新的…

科技改变农业:合成数据农业中的应用

介绍 农业在我们的生活中起着至关重要的作用&#xff0c;它为我们提供了生存的食物。如今&#xff0c;它遇到了各种困难&#xff0c;例如气候变化的影响、缺乏工人以及全球流行病造成的中断。这些困难影响了耕作用水和土地的供应&#xff0c;而这些水和土地正变得越来越稀缺。…

Python基础教程之六:Python中的关键字

Python关键字是python编程语言的保留字。这些关键字不能用于其他目的。 Python中有35个关键字-下面列出了它们的用法。 KeywordDescriptionandA logical AND operator. Return True if both statements are True. x (5 > 3 and 5 < 10) print(x) # True orA logic…

率能SS6216-单通道直流有刷电机驱动芯片

产品描述&#xff1a; SS6216是一款单通道直流有刷驱动芯片&#xff1b;工作电压为 2.0V&#xff5e;7.2V&#xff0c;每个通道的负载电流可达1.4A;峰值输出电流1.6A&#xff1b;低待机电流 (typ. 0.1uA&#xff09;低导通电阻0.6ohm(采用SOP8/SOT23-6两种封装)满足产品小型化…

pytest + yaml 框架 -58.运行报告总结summary.json

前言 用例运行结束后&#xff0c;在本地生成summary.json 文件&#xff0c;总结运行结果。 v1.5.1版本更新内容&#xff1a; 1.解决参数化&#xff0c;中文在控制台输出问题 2.保存用例结果summary.json 保存用例结果summary.json 命令行执行用例 pytest运行结束&#xff0…