为什么链表的最后一个（尾节点）如果没有rear->next=NULL;这个链表就会错呢？

最新推荐文章于 2023-06-16 13:21:24 发布
最新推荐文章于 2023-06-16 13:21:24 发布
阅读量5.1k 收藏 15
点赞数 21
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43316730/article/details/90036236
版权

我来告诉你为什么！
这个错误你已近犯了很多次，告诉你以后就不要在犯错了
如果在单向链表中，最后一个节点没有明确的指向的话
计算机既认为这个链表是没有建立完全的，它是不会停止的。
所以我们在建造链表时一定要牢记，最后一个节点一定要有所指向
是头结点形成循环链表也好，指向一个NULL值也好。
总而言之是不可以空着的！
记住了！

皮皮龟
关注
  • 21
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ERROR: AddressSanitizer: heap-use-after-free on address
yah17763312367的博客
01-24 4423
力扣第二题 记录一下错误原因。虽然错误描述看不懂，但原因是自己的指针指向了自己。 heap堆 heap-use-after-free on address 释放地址后使用堆。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x
链表错误：AddressSanitizer: heap-use-after-free on address
weixin_42817333的博客
06-23 3299
ERROR: AddressSanitizer: heap-use-after-free on address 0x603000000258 at pc 0x00000037c6f5 bp 0x7ffea5071f90 sp 0x7ffea5071f88 READ of size 8 at 0x603000000258 thread T0 #3 0x7f3fea5be082 (/lib/x86_64-linux-gnu/libc.so.6+0x24082) 0x603000000258 is locate
[芦半山]Android native分析工具ASAN和HWASAN原理解析
嵌入式Linux
04-10 6624
ASAN和HWASAN原理解析由于虚拟机的存在，Android应用开发者们通常不用考虑内存访问相关的错误。而一旦我们深入到Native世界中，原本面容和善的内存便开始凶恶起来。这时，由...
内存调试神器- ASan详解及实例分析
深耕嵌入式领用多年， 致力于分享嵌入式领域技术!
05-26 7517
内存调试神器- ASan详解及实例分析
队列链表_c语言/队列链表_dolldyb_
10-04
通常，这个结构体包含两个部分：一个是存储数据的字段，另一个是指向下一个节点的指针。例如： ```c typedef struct Node { int data; // 存储数据的字段，这里假设数据是整型 struct Node* next; // 指向下一个...
C语言数据结构链表队列的实现
08-30
然后用临时节点从队头获取到第一个节点，即 head->next，（我们的 head 节点并不保存元素），获取其地址后，更新队头节点所指的第一个节点获取值后释放该地址空间。 四、遍历队列和测试方法 遍历队列可以使用循环...
Data-Structures:链表实现
04-15
不同于数组，链表中的元素不连续存储在内存中，而是通过指针链接在一起，每个节点包含数据和指向下一个节点的引用。在C++中，链表的实现通常涉及自定义节点结构和相应的操作函数。 ### 链表的节点结构 在C++中，...
队列的链式存储C语言实现
04-04
在链式存储中，每个元素（或节点）包含两部分：数据域和指针域，指针域指向下一个元素，形成链表结构。 在C语言中，我们首先定义一个结构体来表示队列的节点，通常包括数据和指向下一个节点的指针。例如： ```c ...
数据结构-程序填空题.doc
07-11
- （2）`p->next=NULL`：确保新节点的下一个指针为`NULL`，表示没有后续节点。 - （3）`q->next=p`：将前一个节点的`next`指针指向新节点，将新节点插入链表。 - （4）`q=p`：更新`q`指针，使其指向新创建的节点。 ...
02-第4周栈和队列第4讲-链队.pdf.pptx
12-24
1. 初始化队列(InitQueue)：这个操作用于构建一个空队列，仅创建一个链队头节点，其`front`和`rear`域均置为`NULL`，不创建数据元素节点。具体的C++实现如下： ```cpp void InitQueue(LiQueue *&q) { q = (LiQueue...
c语言实现数据队列增删改查
10-25
以下是一个简单的队列链表节点定义： ```c typedef struct Node { int data; // 存储数据 struct Node* next; // 指向下一个节点的指针 } Node; ``` 接下来，我们需要创建一个队列结构体，包括队首指针、队尾...
带环单链表查找环的入口算法（Java语言描述）
12-23
当这个链表中存在一个循环，即最后一个节点或某节点的引用指向链表中的早先节点，就形成了一个带环单链表。查找带环单链表的环入口是解决这类问题的关键。 首先，我们可以使用两种主要的算法思路来找到环的入口： ...
C语言单链队列的表示与实现实例详解
09-04
如果队头的下一个节点为空，说明队列为空。 5. 获取队列长度： ```c int QueueLength(LinkQueue Q){ int i=0; QueuePtr p; p=Q.front; while(Q.rear!=p) { i++; p=p->next; } return i; } ``` 通过遍历队列...
浙大数据结构与算法课程离线作业.docx
03-09
17. 循环队列的操作：删除一个元素后，rear会加1；加入两个元素后，front会加2。初始rear=0, front=3，操作后，rear=1, front=5。 18. 堆栈和队列的特点：堆栈是后进先出（LIFO）的线性表，队列是先进先出（FIFO）...
LeetCode 报错解决 heap-buffer-overflow Heap-use-after-free Stack-buffer-overflow Global-buffer-overflow
热门推荐
个人博客
03-24 5万+
文章目录前言Heap-buffer-overflowHeap-use-after-freeStack-buffer-overflowGlobal-buffer-overflow 前言 在做LeetCode题时发现一个有趣的事情。 对于C语言来说，如果直接访问超出Index的数组，会报错： int main(int argc, char **argv) { int array [100];...
力扣平台delete的问题：delete出现内存报错ERROR: AddressSanitizer: heap-use-after-free on address
最新发布
CFY1226的博客
06-16 453
重新看了那个报错用例打了日志看也是也报错，应该判题程序会去调用原来的 root，但是程序把原来的 root 已经删了。一般不 delete 也是没问题的，但是就怕有些题数据量一大你不手动回收的话会内存泄露，毕竟我们用的是c++，不像 Java 那样可以自动 gc。关于delete的问题，我的建议如果确定删是没问题的，可以删一下，这也是良好的编码习惯，实际开发不可能一直不回收。但是，将报错用例在IDE里跑了一下，并没有内存问题。是力扣平台的问题，很坑，delete在IDE里面是正常的，并不会出现内存报错。
数据结构与算法基础（王卓）（12）：队列的定义及其基础操作（解决假上溢的方法，循环队列解决队满时判断方法，链队和循环队列的初始化等）
Zz_zzzzzzz__的博客
03-03 1457
循环队列： 解决假上溢的方法：引入循环队列（判断是否溢出） 循环队列解决队满时判断方法：少用一个元素空间 前置条件： 初始化： 求长度: 取队头元素： 入队和出队： 链式队列： 前置条件： 初始化 销毁 入队： 出队： 求链队列的队头元素：
关于LC的heap-use-after-free问题
qq_39255924的博客
02-20 2182
今天在做LC934.最短的桥这题的时候遇到了heap-use-after-free问题。题目意思很简单，给一个01矩阵表示地图，地图里有且仅有两个由若干值为1的相连格子组成的岛屿，两个岛屿之间的距离大于等于1，让求两个岛屿之间的最短距离。于是我决定dfs标记第一个岛屿，并记录岛屿边缘格子，然后以边缘格子为开始一圈一圈向外进行多源bfs扩展，每扩展一圈两岛屿见距离加一，直至与另一个岛屿相遇。 这是代码: class Solution { constexpr static int direction[4
int add_sendFile(struct in_addr* sin_addr, char name[]){ struct stat buf; struct sendfile* newFile = NULL; struct sendfile* rear = send_filelist_head; static unsigned int file_num=0; stat(name,&buf); if ( (newFile = (struct sendfile*)malloc(sizeof(struct sendfile))) == NULL ) { printf("newFile failed!\n"); return 1; } newFile->sin_addr.s_addr = sin_addr->s_addr; strncpy(newFile->name, name, 20); newFile->num=file_num; newFile->pkgnum=time(NULL); newFile->size=buf.st_size; newFile->ltime=buf.st_mtime; while (rear->next != NULL) { rear = rear->next; } rear->next = newFile; newFile->next = NULL; return 0;}请逐行注释一下代码
06-10
好的，下面是逐行注释这段代码： ```c int add_sendFile(struct in_addr* sin_addr, char name[]) { // 定义变量和指针 struct stat buf; // 用于存储文件信息的结构体 struct sendfile* newFile = NULL; // 新建的文件结构体指针 struct sendfile* rear = send_filelist_head; // 链表的尾指针 static unsigned int file_num = 0; // 静态变量，用于给新文件编号 // 获取文件信息 stat(name, &buf); // 获取文件信息，存储在 buf 结构体中 // 动态分配一个 sendfile 结构体 if ((newFile = (struct sendfile*)malloc(sizeof(struct sendfile))) == NULL) { // 分配失败，输出错误信息并返回 1 printf("newFile failed!\n"); return 1; } // 填充结构体信息 newFile->sin_addr.s_addr = sin_addr->s_addr; // 存储发送方 IP 地址 strncpy(newFile->name, name, 20); // 存储文件名，最多存储 20 个字符 newFile->num = file_num; // 存储文件编号 newFile->pkgnum = time(NULL); // 存储当前时间作为文件的包编号 newFile->size = buf.st_size; // 存储文件大小 newFile->ltime = buf.st_mtime; // 存储文件最后修改时间 // 将结构体加入链表末尾 while (rear->next != NULL) { // 找到链表的末尾 rear = rear->next; } rear->next = newFile; // 将新节点加入链表的末尾 newFile->next = NULL; // 返回操作结果 return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值