链表的指针的疑问

已于 2024-09-08 14:47:24 修改
阅读量159 收藏
点赞数 1
文章标签： 链表 学习 数据结构
于 2024-09-08 14:45:47 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WEnyue4261/article/details/142026848
版权

来自两个节点的两个指针(或多个)可以指向同一个节点，但是同一个节点的指针域只能指向一个节点，因为指针域的空间有限，只能存下一个节点的地址。

这也是为什么向链表中插入节点，必须先让这个插入的节点指向后一个，而不是先把前面的断开。

链表中的双指针
kobe_jr的博客
06-23 1254
链表中的双指针，一般是指初始时设置两个移动指针，它们可能以不同的初始状态或不同的移动方式进行移动。 1.删除链表的倒数第N个节点 题目描述：给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n保证是有效的。 进阶：你能尝试使用一趟扫描实现吗？ 思路：不同的初始状态，一个指针从头开始移动，一个...
【LeetCode】反转链表（双指针&递归）
少年白马
04-11 2145
206. 反转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2] 输出：[2,1] 示例 3： 输入：head = [] 输出：[] 提示： 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 有些小伙伴可能在初次接触LeetCode的时候对于代码的return会产生疑问，比如下题明明题目说的是
python链表指针的理解_Python没有指针，如何解算法题？
weixin_33026067的博客
01-30 393
花下猫语：今天一大早，读者群里又讨论了 Python 的“指针”问题。恰好今天还看到青南同学刚发布的一篇文章，它从实用的层面介绍了怎么用 Python 解“指针”类的题目，正好分享一下~剧照 | 《如懿传》原标题：《举一反三：三种问题，两个指针，一种方法》在我们做算法题的时候，如果大家多总结解题方法，就会发现很多题目的解题方法实际上是完全一样的。今天我们就来看三道链表相关的题目。可以使用同一种方法...
链表中为何使用二级指针
qq_28816873的博客
06-06 4144
本篇目录前言参数的调用方式传值调用传址调用传引用调用示例说明使用二级指针/一级指针创建链表时的对比主函数中作此调用使用二级指针创建链表使用一级指针创建链表会成功吗销毁链表时二级指针和一级指针的对比使用二级指针销毁链表使用一级指针销毁链表会成功吗总结完整代码参考来源 前言 在学习数据结构时，在链表初始化或者销毁链表的时候，经常使用二级指针或者一级指针的引用，这是为什么呢？同样是指向内存单元的地址，为什么就不能使用一级指针呢？使用一级指针去初始化或者是销毁链表的时候，究竟会发生什么呢？到底什么时候该用二级指针，
链表之头指针、头结点、首元结点、空链表
weixin_41692282的博客
09-08 2292
链表头指针，头结点
简单链表结点与头指针内存分析
ALexander_Monster的博客
05-17 1418
问题描述 问题一：今天在学习数据结构——链表的过程中，突然想搞明白一下，简单链表，它一个结点占据多大内存啊。 typedef struct linkednode { int data; struct linkednode * next; } snode, *ptr; ptr head; 问题二：另外，还有菜鸡的我心中一直有一个疑问，头指针head，它占据多大内存啊，是和一个结点一样大的内存吗？还是只是一个指针所占据的内存大小啊。 结论 首先问题一，结点用的是结构体定义，结构体所占据内存
为什么结构体里面可以定义结构体指针（链表）
m0_74093370的博客
11-05 1101
对那个结构体指针来看，就是创建这样一个结构体就要创建一个指向这种结构体的指针。声明更像是在说，如果要创建结构体，就要创建那么多变量，例如上面的创建的struct S，就是在说，如果要创建struct S类型的变量，那么就要创建两个整形，一个struct S类型的指针，一个struct L类型的指针，如果没有这个结构体，我们一样 可以创建这样两个指针。整个结构体里面的成员和结构体并不冲突，是成员一起构成了结构体，只不过里面多了一个结构体指针类型的成员，他并不指向此结构体，因为只是声明了此结构体，并不占内存。
c语言数据结构双向链表
hyxdg的博客
04-18 1548
为了克服单链表单向性的缺点，可利用双向链表，在双向链表的结点中有两个指针域，一个指向直接后继，另一个指向直接前驱。单链表的全称一般为单向不带头不循环链表，而相对应，双向链表的全称一般为双向带头循环链表。而双向链表的头又称为哨兵位，它本身不含任何信息，它的next指针指向第一个节点，它的prev指针指向最后一个节点。
C语言指针的举例理解，（操控指针实现链表）
l_You_K的博客
07-27 352
操控指针其实就是操作内存地址。
没有指针，Python如何实现链表、二叉树这些数据结构？
01-20
兜兜绕绕两三天终于到了重要的地方了，当初想到要学数据结构的时候，以及后面了解到数据结构的语言无关性之后，心里不免还是有个疑问：Python也没有指针啊，怎么样像C语言那样通过指针来实现更高级的数据结构呢？...
【leetcode】142.循环链表(2) 求出循环链表入口
01-08
若链表为环形，快慢指针则必定会在环里的某一处相遇。 这里有个疑问，head->next=head算环吗？？  class Solution { public: bool hasCycle(ListNode *head) { if(head==NULL||head->next==NULL) return false; ...
【学习】【HTML】localStorage、sessionStorage、cookie
m0_61097007的博客
11-13 877
是 Web 存储的一种形式，它允许在浏览器中存储键值对。是网站通过 Web 浏览器留在访问者电脑上的一小段信息。）API 的一部分，用于在客户端浏览器中存储数据。
Unity类银河战士恶魔城学习总结（P130 SkillTree UI 技能树）
最新发布
suzh1qian的博客
11-17 379
本章节实现了设置。
EEG+EMG学习系列 (1) :一个基于小波的自动睡眠评分模型
走在深度学习前沿的小宋
11-14 920
由于手动睡眠阶段评分方法的限制，创建自动睡眠阶段分类的需求已经上升。在这项研究中，使用`双通道单极脑电图 （EEG）`、`下巴肌电图 （EMG）` 和`双通道眼电图 （EOG）` 信号开发了一种新的机器学习模型。使用`最佳正交滤波器组`，通过分解 30 s 信号纪元来获得子带。然后根据这些子带的系数计算 `Tsallis 熵`。然后，这些特征被馈送到一个`集成袋装树 （EBT） 分类器`，用于自动睡眠分类。
Vue3学习：查询城市天气预报案例（vite，选项式）
wangyining070205的博客
11-13 806
前几日的学习中，实现了查询城市天气预报，是用组合式实现的，今天是用选项式来实现，案例运行效果如下： 如果不输入城市的名字，直接点击“查询”，将会显示IP所在地城市的天气预报。 代码如下： <template> <div id="container"> <div id="search"> <el-input v-model="cityName" placeholder="请输入城市名" class="inputText
从零开始学习 sg200x 多核开发之 uboot 网络功能使能
燕十三的物联网之旅
11-16 300
sophpi u-boot 默认未开启网络功能，需要手动开启，为了在 u-boot 下可以通过 tftp 下载固件，先测试 u-boot 下网络功能。
UG Motion学习笔记2【正解 & 反解】
weixin_45419976的博客
11-16 378
使用软件：SP Model NX12.0。
AJAX学习（24.11.1-24.11.14）(包含HTTP协议）
2401_84827689的博客
11-14 1012
1.通信概念：信息的传递和交换；三要素： =》主体（服务器和客户端）​ =》内容​ =》方式协议：互联网的通信协议是网页内容的传输协议。（网页内容又叫超文本）HTTP协议：超文本传输协议（HyperText Transfer Protocol）3.how。
能跟我讲讲指针、引用和链表吗
02-10
链表由节点组成，每个节点都存储了一个数据元素和一个指向下一个节点的指针。链表的优势在于，我们可以在 O(1) 的时间内增加或删除任意一个元素，而且不需要预先知道数据的大小。 希望这些解释能帮助你更好地理解...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值