c++ for循环中的struct为什么在当前循环结束后没有被释放？

问题描述

struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};for(int i=0;i<10;i++){ ListNode l1(i); //此处将l1添加到链表中}

这样的写法却会导致最后的链表结果全为9，也就是说虽然每一次都是将指针指向l1但是循环中l1从来没有被释放过。。。这是为什么？ 我尝试过malloc和new。都可以在当前循环结束释放，只有上述方法不行。。。。求解。。。

问题解答

本地变量在离开语句块后会弹出栈，ListNode l1(i)每次都会释放掉，而你这么做其实十分危险，之所以没有奔溃，是因为你逻辑简单。上一次释放掉的内存空间又被下一次的ListNode l1(i)填回来了，最终就是9的next指向自己。

new和malloc并不是在栈上分配内存的，所以不会自动被释放。

因为l1在栈上，每个循环中都在相同的地址上，所以后面的值会覆盖前面的。这里应该使用new。