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

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

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

皮皮龟
关注
专栏目录
ERROR: AddressSanitizer: heap-use-after-free on address
yah17763312367的博客
01-24 4556
力扣第二题 记录一下错误原因。虽然错误描述看不懂，但原因是自己的指针指向了自己。 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
ddressSanitizer: heap-use-after-free on address.....
intmain_S的博客
11-23 539
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) { .
python3怎么创建一个链表_「C语言」链表的操作——增删改查——让你一次全弄懂
weixin_39825722的博客
11-24 243
1.什么是链表1.1什么是链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。----百度百科上面关于链表的定义来源于百度百科，光看定义我想大部分人跟我初次看的时候一样，这讲的是个啥玩...
单链表里，如果p->next为NULL，那么引用 p->next->next 会报错
MonkeyMonkeyGo
05-16 6702
typedef struct Node{int Data;NODE* next;}NODE;NODE a;NODE p;p->next = a;p->next->next 相当于 a->next 这是ok的;但当p->next = null,p->next->next 这是不存在的，null为空，又不是NODE类型，怎么会有next呢。所以这是会报错的...
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
// 动态分配一个 sendfile 结构体 if ((newFile = (struct sendfile*)malloc(sizeof(struct sendfile))) == NULL) { // 分配失败，输出错误信息并返回 1 printf("newFile failed!\n"); return 1; } // ...
#include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct Node { ElemType data; struct Node * next; }Node,* Linklist; //采用循环链表来储存数据 void InitList(Linklist L) { L=(Linklist)malloc(sizeof(Node)); L->next=L; } //建立链表 void CreatFromTail(Linklist L) { Node * rear,* s; int n; rear=L; scanf("%d",&n); while(n!=0) { s=(Node *)malloc(sizeof(Node)); s->data=n; rear->next=s; rear=s; scanf("%d",&n); } rear->next=L; } //尾插法建表 void OutList(Linklist L) { Node * p; p=L->next; if(p==NULL) { printf("链表为空"); } while(p->data)//值不为空时输出 { printf("%d ",p->data); p=p->next; } } //输出循环链表 void DelList(Linklist L,ElemType * e,int i) { Node * pre,*r; int k; if(i<=0) printf("ERROR"); pre=L;k=0; while(pre!=NULL&&k<i-1) { pre=pre->next; k=k+1; } if(pre->next==NULL) { printf("删除位置不合法"); } r=pre->next; pre->next=r->next; * e=r->data; free (r); } //删除结点函数 int main() { Linklist L; InitList(L); CreatFromTail(L); OutList(L); int m=4; ElemType * e=0; DelList(L,e,m); OutList(L); return 0; }
06-07
5.在DelList函数中，如果删除的是最后一个节点，需要将尾节点rear指向删除节点的前一个节点pre。 6.在main函数中，指向ElemType类型的指针e没有分配空间，应该先分配空间再调用DelList函数。 下面是修改后的代码：...
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
这段代码定义了一个名为 `add_sendFile` 的函数，它接受两个参数：一个是指向 `in_addr` 结构体的指针 `sin_addr`，另一个是一个字符数组 `name`。 这个函数的作用是向一个链表中添加一个新的文件节点，该节点包含...
#include<stdio.h> #include<stdlib.h> // #define _CRT_SECURE_NO_WARNINGS typedef struct List{ int data; struct List *next; }list; list *InitList(list L) { L=(list)malloc(sizeof(list)); L->next=L; return L; } list *Findrear(list *l) { list *p; if(l==NULL) p=NULL; else { p=l; while(p->next!=l) p=p->next; } return p; } void Append(list *L,int n) { int i=1; while(i<=n) { if(L->next==L) { L->data=i; } else { list q=(list)malloc(sizeof (list)); list *rear; rear= Findrear(L); q->data=i; q->next=L; rear->next=q; } i++; } } void printfNumber(list *l,int m,int n) { int j=1; while(n>=3) { j++; l=l->next; if(j==m-1) { list *q=l->next; j=1; n--; printf(" %d",q->data); l->next=q->next; free(q); } } printf(" %d",l->data); printf(" %d",l->next->data); } int main() { list *l = NULL; l=InitList(l); int n; int i=1; scanf_s("%d",&n); int m; scanf_s("%d",&m); Append(l,n); printfNumber(l,m,n); return 0; }如何修改这段代码实现约瑟夫环问题
06-08
首先创建含有n个节点的单向循环链表，然后从链表头开始每次数m个节点，删除第m个节点，直到链表中只剩一个节点。在删除节点时，需要先将当前节点的前一个节点p指向要删除的节点的后一个节点，然后释放要删除的节点q...
#include<stdio.h> #include<stdlib.h> typedef struct List{ int data; struct List *next; }list; list *InitList(list *l) { l=(list*)malloc(sizeof (list)); l->next=NULL; return l; } void createList(list *l,int n) { l->data=1; l->next=NULL; list *rear=l; int i=2; for(i;i<=n;i++) { list *p=(list*)malloc(sizeof(list)); p->data=i; p->next=NULL; rear->next=p; rear=p; } rear->next=l; } void specialCreateList(list *l,int n,int a[n]) { l->data=a[0]; list *rear=l; int i=1; for(i;i<n;i++) { list *p=(list*)malloc(sizeof(list)); p->data=a[i]; p->next=NULL; rear->next=p; rear=p; } rear->next=l; } void printfList(list *l,int m) { if(m>=2) { int i=2; list *q=l; while(q->next!=q) { for(i;i<m;i++) q=q->next; list *p=q->next; printf("%4d",p->data); q->next=p->next; free(p); i=2; q=q->next; } printf("%4d",q->data); } else if(m==1) { while(l->next!=l) { list *p=l; printf("%4d",p->data); l=l->next; free(p); } printf("%4d",l->data); } } void giveList(list *l,int m,int n,int a[n]) { if(m>=2) { int i=2; list *q=l; // int a[n]; int j=0; while(q->next!=q) { for(i;i<m;i++) q=q->next; list *p=q->next; a[j]=p->data; j++; q->next=p->next; free(p); i=2; q=q->next; } a[n-1]=q->data; } else if(m==1) { int j=0; while(l->next!=l) { list *q=l; a[j]=q->data; l=l->next; free(q); j++; } a[n-1]=l->data; } } int main() { int m,n,k; scanf_s("%d %d %d",&n,&m,&k); int a[n]; list *l= InitList(l); createList(l,n); giveList(l,m,n,a); list *b=InitList(b); specialCreateList(b,n,a); printfList(b,k); return 0; }找出这段代码的问题并修改
06-09
2. `createList(list *l,int n)` 函数中，当链表为空时，应该将第一个节点的值设为1，否则链表中没有1。 3. `specialCreateList(list *l,int n,int a[n])` 函数中，当链表为空时，应该将第一个节点的值设为 `a[0]`...
链表错误：AddressSanitizer: heap-use-after-free on address
weixin_42817333的博客
06-23 3413
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
leetcode 203 ERROR: AddressSanitizer: heap-use-after-free on address
2301_81198610的博客
01-02 973
p先指向head，后面本来的head已经由delete tmp删除，但`while(p)`**又使用了指向原来head的p**，出现错误。已删除p指向的内存，但仍使用p。
堆溢出----Use After Free
qq_42192672的博客
10-23 4809
学习资料：https://ctf-wiki.github.io/ctf-wiki/pwn/linux/glibc-heap/use_after_free/ 不得不说有些被坑的感觉，Off-By-One也太难了，问了下大神，我觉得还是先把这个弄懂，那篇学习记录我就先咕咕咕了 以下截图来自CTFWIKI，感觉说的概念挺明确的 从这里我深刻体会到了栈和堆的不同，以及堆的困难，没有EIP给我直接...
数据结构-队列之链式队列
10-22 2112
队列的链式表示称为链队列，它实际上是一个同时带有队头指针和队尾指针的单链表。头指针指向队头节点，尾指针指向队尾节点，即单链表的最后一个节点。 当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 1330
对于C和C ++等编程语言，包括缓冲区溢出和堆内存的释放后重用等内存访问错误仍然是一个严重的问题。存在许多内存错误检测器，但大多数检测器要么运行缓慢，要么检测到的错误类型有限，或者两者兼而有之。本文介绍了一种新的内存错误检测器AddressSanitizer。我们的工具能够发现堆、堆栈和全局对象的越界访问，以及释放后重用的错误。它采用了专门的内存分配器和代码插桩，该插桩足够简单，可以在任何编译器，二进制翻译系统甚至硬件中实现。AddressSanitizer在不牺牲全面性的情况下实现了效率。
【力扣报错】heap use after free
wayupwayup的博客
10-11 613
力扣报错
LeetCode “AddressSanitizer:heat-use-after-free on address“问题解决方法
qq_50031809的博客
02-14 643
heat-use-after-free ： 访问堆上已经被释放的内存地址：同样代码在LeetCode上报错，但是自己在IDE手动打印并不会报错个人猜测，这个bug可能来源于LeetCode后台输出打印的代码逻辑问题。
leetcode 第三题-无重复字符的最长子串 ps：bug：ERROR: AddressSanitizer: heap-use-after-free on address
Loss
04-08 848
c++ 使用hashmap+ 滑动窗口 踩坑：map的存储不是按照插入的顺序来进行存储的，而是经过排序的，因此不能使用hashmap.erase(hashmap.begin(),iter)来进行范围删除时间复杂度为O( n2n^{2}n2) class Solution { public: int lengthOfLongestSubstring(string s) { map<char, int> hashmap; map<char, int&gt
Objective-C学习笔记-init
天道酬勤
10-11 404
1.如果一个类没有实现init方法，那么在调用init初始化的时候所有成员变量都会被初始化为0 2.覆盖NSObject的init方法，instancetype代表返回当前类的实例，在旧版本OC里，还会使用id作为返回类型。因为基类的构造函数有可能返回nil，所以这里需要判断是否为空，这是苹果公司推荐写法，不过很多代码没有做这一步检查 -(instancetype)init { se...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值