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

最新推荐文章于 2024-06-08 13:19:50 发布
原创 最新推荐文章于 2024-06-08 13:19:50 发布 · 5.5k 阅读 · 16 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入解析单向链表构建中的常见错误——最后一个节点未正确指向。详细说明了为何此错误会导致链表构建不完全，甚至引发无限循环的问题。强调在链表构造时，最后一个节点应指向头结点形成循环链表，或指向NULL终止链表的重要性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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

ERROR: AddressSanitizer: heap-use-after-free on address
yah17763312367的博客
01-24 4843
力扣第二题 记录一下错误原因。虽然错误描述看不懂，但原因是自己的指针指向了自己。 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
堆溢出----Use After Free
qq_42192672的博客
10-23 4891
学习资料：https://ctf-wiki.github.io/ctf-wiki/pwn/linux/glibc-heap/use_after_free/ 不得不说有些被坑的感觉，Off-By-One也太难了，问了下大神，我觉得还是先把这个弄懂，那篇学习记录我就先咕咕咕了 以下截图来自CTFWIKI，感觉说的概念挺明确的 从这里我深刻体会到了栈和堆的不同，以及堆的困难，没有EIP给我直接...
ddressSanitizer: heap-use-after-free on address.....
intmain_S的博客
11-23 597
LeetCode翻转链表力扣 报错代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* reverseList(ListNode* head) { .
leetcode 203 ERROR: AddressSanitizer: heap-use-after-free on address
2301_81198610的博客
01-02 1113
p先指向head，后面本来的head已经由delete tmp删除，但`while(p)`**又使用了指向原来head的p**，出现错误。已删除p指向的内存，但仍使用p。
python3怎么创建一个链表_「C语言」链表的操作——增删改查——让你一次全弄懂
weixin_39825722的博客
11-24 267
1.什么是链表1.1什么是链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。----百度百科上面关于链表的定义来源于百度百科，光看定义我想大部分人跟我初次看的时候一样，这讲的是个啥玩...
``` void InitQueue(LinkQueue *Q) { Node *p = Q->rear->next; // 头结点 while (p->next != Q->rear) { // 遍历至尾节点前一个 Node *temp = p->next; p->next = temp->next; free(temp); } if (Q->rear != p) { // 释放最后一个元素节点 free(Q->rear); } Q->rear = p; // rear指向头结点 p->next = p; // 头结点自环 } void EnQueue(LinkQueue *Q, ElemType x) { Node *new_node = (Node *)malloc(sizeof(Node)); new_node->data = x; new_node->next = Q->rear->next; // 新节点指向头结点 Q->rear->next = new_node; // 原尾节点指向新节点 Q->rear = new_node; // 更新尾指针 } ElemType DeQueue(LinkQueue *Q) { if (Q->rear == Q->rear->next) { // 队列为空 return ERROR; } Node *front = Q->rear->next->next; // 队首元素（头结点的下一个） ElemType data = front->data; Q->rear->next->next = front->next; // 头结点跳过队首 if (front == Q->rear) { // 若删除的是最后一个元素 Q->rear = Q->rear->next; // rear指向头结点 } free(front); return data; }```假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾结点（不设队头指针），试用C语言编写相应的置空队列、入队列、出队列的算法，将代码按要求补充完整并修正错误
03-27
然后，取出队首元素front，即头结点的下一个节点（Q->rear->next->next，因为Q->rear是队尾，Q->rear->next是头结点，头结点的next是队首元素）。然后data保存数据，之后将头结点的next指向front的下一个节点。此时...
#include<stdio.h> #include<stdlib.h> typedef struct qnode { ElemType data; //数据元素 struct qnode *next; } QNode; typedef struct { QNode *front; //指向单链表队头节点 QNode *rear; //指向单链表队尾节点 } LiQueue; void InitQueue(LiQueue *&q) { q=(LiQueue *)malloc(sizeof(LiQueue)); q->front=q->rear=NULL; } void DestroyQueue(LiQueue *&q) { QNode *p=q->front,*r; //p指向队头数据节点 if (p!=NULL) //释放数据节点占用空间 { r=p->next; while (r!=NULL) { free(p); p=r;r=p->next; } } free(p); free(q); //释放链队节点占用空间 } int QueueEmpty(LiQueue *q) { 　　return(q->rear==NULL); } void enQueue(LiQueue *&q,ElemType e) { QNode *p; p=(QNode *)malloc(sizeof(QNode)); p->data=e; p->next=NULL; if (q->rear==NULL) //若链队为空,新节点是队首节点又是队尾节点 q->front=q->rear=p; else { q->rear->next=p;//将*p节点链到队尾,并将rear指向它 q->rear=p; } } int deQueue(LiQueue *&q,ElemType &e) { QNode *t; if (q->rear==NULL) return false; //队列为空 t=q->front; //t指向第一个数据节点 if (q->front==q->rear) //队列中只有一个节点时 q->front=q->rear=NULL; else //队列中有多个节点时 q->front=q->front->next; e=t->data; free(t); return true; } void initQueue(LinkList *&rear)　//初始化队运算算法 { 　　rear=NULL; } int queueEmpty(LinkList *rear) //判队空运算算法 { return(rear==NULL); } void enQueue(LinkList *&rear,ElemType x) //进队运算算法 { LinkList *p; p=(LinkList *)malloc(sizeof(LinkList));//创建新节点 p->data=x; if (rear==NULL) //原链队为空 { p->next=p; //构成循环链表 rear=p; } else { p->next=rear->next;//将*p节点插入到*rear节点之后 rear->next=p; rear=p; //让rear指向这个新插入的节点 } } int deQueue(LinkList *&rear,ElemType &x) //出队运算算法 { LinkList *q; if (rear==NULL) return false; //队空 else if (rear->next==rear) //原队中只有一个节点 { x=rear->data; free(rear); rear=NULL; } else //原队中有两个或以上的节点 { q=rear->next; x=q->data; rear->next=q->next; free(q); } return true; } 扩充代码使之完整，并写出完整代码
04-01
比如在出队时，如果只有一个节点，出队后rear也需要置NULL，否则rear会成为悬空指针。 另外，用户可能需要完整的代码示例，包括头文件、结构体定义、函数实现和main函数测试。所以代码应该包括<stdio.h>和<stdlib.h...
void AppendP(struct Node* *rear,struct Node* p) { p = (struct Node*)malloc( sizeof(struct Node) ); p->data = 0; p->next = NULL; p->next = (*rear)->next; (*rear)->next = p; (*rear) = (*rear)->next; return ; }
03-12
该函数的作用是在链表的尾部插入一个新的节点，并更新指针使得新节点成为新的尾节点。让我们逐步解析这个函数： ```c void AppendP(struct Node** rear, struct Node* p) { // 分配内存给新节点并初始化数据域和...
2.3.pdf 1 2 #include <stdio.h> #include <stdlib.h> 4 typedef struct LNode{//定义链表结点 int data; struct LNode* next; }LNode,*Linklist; 8 int main()i 9 int k=0, length=8; 10 Linklist head =(LNode*)malloc(sizeof(LNode));//输入的链表 11 Linklist temp_head =(LNode*)malloc(sizeof(LNode));//暂存索引为偶数的链表 12 head->next = NULL; 13 temp_ head->next = NULL; 14 Linklist p,rear = head,temp_rear = temp_head;//定义尾指针 15 printf("Please enter a linked list element:"); 16 scanf("%d",&k); 17 while(k != 9999){//输入9999输入终止 18 length++; 19 if(length%2 != 0){ 20 p=(Linklist)malloc(sizeof(LNode)); 21 p->data = k; 22 p->next = NULL; 23 rear->next = p; 24 rear = p; 25 26 else{ 27 p=(Linklist)malloc(sizeof(LNode)); 28 p->data = k; 29 p->next = NULL; 30 temp_rear->next = p; 31 temp_rear = p; 32 33 scanf("%d",&k); 34 35 rear->next = temp_head->next; 36 //输出原链表 printf("List:"); 37 38 for (p= head->next; p != NULL; p= p->next){ 39 printf("%d,",p->data); 40 41 printf("\n"); 42 return 8;查看代码内容是完成什么任务，有什么错误，并改正
最新发布
04-01
另一个只包含索引为偶数位置的节点值，并最终将这两个链表合并在一起输出。 ### 功能分析 1. **功能目标** - 用户通过控制台输入一系列整数值，构造出一个单向链表。 - 将输入元素按照其插入顺序分为两类存储： ...
单链表里，如果p->next为NULL，那么引用 p->next->next 会报错
MonkeyMonkeyGo
05-16 6842
typedef struct Node{int Data;NODE* next;}NODE;NODE a;NODE p;p-&gt;next = a;p-&gt;next-&gt;next 相当于 a-&gt;next 这是ok的;但当p-&gt;next = null,p-&gt;next-&gt;next 这是不存在的，null为空，又不是NODE类型，怎么会有next呢。所以这是会报错的...
链表错误：AddressSanitizer: heap-use-after-free on address
weixin_42817333的博客
06-23 3666
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
数据结构-队列之链式队列
10-22 2248
队列的链式表示称为链队列，它实际上是一个同时带有队头指针和队尾指针的单链表。头指针指向队头节点，尾指针指向队尾节点，即单链表的最后一个节点。 当q.front==NULL且q.rear==NULL时，链式队列为空。 出队时，首先判断队列是否为空，如果不为空，则取出队头元素，将其从链表中删除，并让q.front指向下一个节点（若该节点为最后一个节点，则置q.front和q.rear都为null）。 ...
AddressSanitizer理论及实践：heap-use-after-free、free on not malloc()-ed address
seiyaaa的专栏
06-08 1767
对于C和C ++等编程语言，包括缓冲区溢出和堆内存的释放后重用等内存访问错误仍然是一个严重的问题。存在许多内存错误检测器，但大多数检测器要么运行缓慢，要么检测到的错误类型有限，或者两者兼而有之。本文介绍了一种新的内存错误检测器AddressSanitizer。我们的工具能够发现堆、堆栈和全局对象的越界访问，以及释放后重用的错误。它采用了专门的内存分配器和代码插桩，该插桩足够简单，可以在任何编译器，二进制翻译系统甚至硬件中实现。AddressSanitizer在不牺牲全面性的情况下实现了效率。
【力扣报错】heap use after free
wayupwayup的博客
10-11 690
力扣报错
力扣平台delete的问题：delete出现内存报错ERROR: AddressSanitizer: heap-use-after-free on address
CFY1226的博客
06-16 718
重新看了那个报错用例打了日志看也是也报错，应该判题程序会去调用原来的 root，但是程序把原来的 root 已经删了。一般不 delete 也是没问题的，但是就怕有些题数据量一大你不手动回收的话会内存泄露，毕竟我们用的是c++，不像 Java 那样可以自动 gc。关于delete的问题，我的建议如果确定删是没问题的，可以删一下，这也是良好的编码习惯，实际开发不可能一直不回收。但是，将报错用例在IDE里跑了一下，并没有内存问题。是力扣平台的问题，很坑，delete在IDE里面是正常的，并不会出现内存报错。
LeetCode “AddressSanitizer:heat-use-after-free on address“问题解决方法
qq_50031809的博客
02-14 783
heat-use-after-free ： 访问堆上已经被释放的内存地址：同样代码在LeetCode上报错，但是自己在IDE手动打印并不会报错个人猜测，这个bug可能来源于LeetCode后台输出打印的代码逻辑问题。
Objective-C学习笔记-init
天道酬勤
10-11 441
1.如果一个类没有实现init方法，那么在调用init初始化的时候所有成员变量都会被初始化为0 2.覆盖NSObject的init方法，instancetype代表返回当前类的实例，在旧版本OC里，还会使用id作为返回类型。因为基类的构造函数有可能返回nil，所以这里需要判断是否为空，这是苹果公司推荐写法，不过很多代码没有做这一步检查 -(instancetype)init { se...
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];...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值