食用指南:
框架使用过程中的问题首先要注意版本发布时间造成方法弃用
当你在CSDN等网站查找不到最新版本框架的问题解决,别迟疑,马上去Goole
语言问题比框架问题好解决
如果本篇debug博客解决了你的问题,不妨留下你的👍
欢迎关注博主,查看更多c/c++/JAVA/算法/框架知识
语言:
- c++利用struct{} 和 next指针 创建链表
问题描述:
- 在Leetcode2.两数相加时,delete多余的最高位进位时发生内存泄露
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode* head = new ListNode();
auto p = head;
int t = 0;
while(l1 || l2){
if (l1) t += l1->val, l1 = l1->next;
if (l2) t += l2->val, l2 = l2->next;
p->val = t %10;
t /= 10;
p->next = new ListNode();
p = p->next;
}
if (t) p->val = t;
else delete p, p=NULL;
return head;
}
};
- 报错为:
=/=42==ERROR: AddressSanitizer: heap-use-after-free on address Ox6020000001b8 at pc Ox00000037afd4 bp 0x7fff22030230 sp 0x7fff22030228 READ of size 8 at Ox6020000001b8 thread TO
解决方案:
问题原因:
-
链表尾节点p指向空间确实被释放,且p也确实指向了NULL
-
但是遍历链表时,尾节点的上一节点的next指针还指向尾节点
-
遍历时,代码一般写作不遇到NULL不停止
所以会从已经释放的尾节点空间一直向下遍历整个内存空间
造成内存泄露,疯狂打印地址。或者leetcode的ERROR: AddressSanitizer
解决方案:
- 删除链表尾节点时,不仅仅要将尾节点指针指向NULL
- 还要将尾节点的上一节点的next指针也指向NULL
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode* head = new ListNode();
auto p = head;
ListNode* q = NULL; //记录尾节点的上一节点
int t = 0;
while(l1 || l2){
if (l1) t += l1->val, l1 = l1->next;
if (l2) t += l2->val, l2 = l2->next;
p->val = t %10;
t /= 10;
p->next = new ListNode();
q = p;
p = p->next;
}
if (t) p->val = t;
else delete p, q->next = NULL; //尾节点上一节点next指针指向NULL
return head;
}
};
安利时间:
-
如果本篇博客解决了你的问题,不妨留下你的👍
让博主知道原来也有小伙伴在同一个坑摔倒了啊hh
-
欢迎关注大二的博主,在学习C/C++/JAVA/算法/框架的路上作伴