C++链表的定义与空间释放 | 您所在的位置:网站首页 › 释放内部存储空间 › C++链表的定义与空间释放 |
记一下以前手动写链表的坑,也是在数据结构和算法中能够看到这种原始的存在,现代C++还是利用好写好的STL里面的内容为好,别人已经集成好的内容大概率是比自己手写的结构和算法更高效的。
RAII-对象离开作用域就会销毁
#include
struct Node {
int data;
Node* next;
Node(int value) : data(value), next(nullptr) {}
};
class LinkedList {
private:
Node* head;
public:
LinkedList() : head(nullptr) {}
// 在链表头部插入元素
void insert(int value) {
Node* newNode = new Node(value);
newNode->next = head;
head = newNode;
}
// 遍历链表并打印元素
void print() {
Node* current = head;
while (current != nullptr) {
std::cout data next;
}
std::cout next;
delete current;
current = nextNode;
}
}
};
int main() {
LinkedList myList;
// 在链表头部插入元素
myList.insert(3);
myList.insert(2);
myList.insert(1);
// 遍历链表并打印元素
myList.print();
// 在main函数结束时,LinkedList的析构函数会自动释放链表中的内存
return 0;
}
对于这个链表的实现,当离开作用域时,链表对象 myList 将会被销毁,从而触发 LinkedList 类的析构函数。 在析构函数中,它会遍历整个链表,并释放每个节点的内存,确保没有内存泄漏。在这个例子中,析构函数的实现中有一个循环,它会依次删除每个节点,并将下一个节点赋给 current,直到遍历完整个链表。 所以,在 main 函数结束时,当 myList 对象离开作用域时,析构函数将被调用,链表中的所有节点都将被正确释放,内存将被回收。 这种自动释放内存的机制是 C++ 中的一项重要特性,称为 RAII(资源获取即初始化),通过对象的生命周期来管理资源的获取和释放。在这个例子中,通过定义 LinkedList 类的析构函数,在对象销毁时自动释放链表节点的内存,避免了手动管理内存的繁琐和潜在的错误。 手动释放内存如果你希望在另外一个作用域中使用完链表后再手动释放内存,你可以定义一个单独的函数来进行释放操作,而不是依赖析构函数自动释放内存。 你可以在 LinkedList 类中添加一个公有的成员函数,例如 void release(),在这个函数中实现释放链表节点的操作。这样,你就可以在需要的时候手动调用myList.release() 这个函数来释放内存,而不是依赖对象的析构函数。 class LinkedList { private: Node* head; public: LinkedList() : head(nullptr) {} // 在链表头部插入元素 void insert(int value) { Node* newNode = new Node(value); newNode->next = head; head = newNode; } // 遍历链表并打印元素 void print() { Node* current = head; while (current != nullptr) { std::cout data next; } std::cout next; delete current; current = nextNode; } head = nullptr; // 清空头指针 } }; |
CopyRight 2018-2019 实验室设备网 版权所有 |