请帮我用c++写一个清空链表和销毁链表的程序
时间: 2024-09-20 11:04:14 浏览: 56
单链表的插入删除等功能
在C++中,链表结构通常由节点类(Node)和链表类(LinkedList)组成。清空链表意味着删除链表中的所有元素,而销毁链表则包括释放内存。下面是一个简单的示例,展示如何编写一个单向链表的清空和销毁函数:
```cpp
#include <iostream>
// 链表节点类
class Node {
public:
int data;
Node* next;
Node(int val) : data(val), next(nullptr) {}
};
// 链表类
class LinkedList {
private:
Node* head;
public:
LinkedList() : head(nullptr) {}
// 添加节点到链表尾部
void addNode(int val) {
if (head == nullptr) {
head = new Node(val);
} else {
Node* temp = head;
while (temp->next != nullptr) {
temp = temp->next;
}
temp->next = new Node(val);
}
}
// 清空链表
void clearList() {
Node* current = head;
while (current != nullptr) {
Node* temp = current;
current = current->next;
delete temp; // 释放当前节点
}
head = nullptr; // 更新头指针
}
// 销毁链表
~LinkedList() {
clearList(); // 先清空再销毁,防止内存泄漏
}
// 打印链表(仅用于测试)
void printList() {
Node* temp = head;
while (temp != nullptr) {
std::cout << temp->data << " -> ";
temp = temp->next;
}
std::cout << "nullptr\n";
}
};
int main() {
LinkedList list;
list.addNode(1);
list.addNode(2);
list.addNode(3);
list.printList(); // 输出:1 -> 2 -> 3 -> nullptr
list.clearList();
list.printList(); // 输出:nullptr
return 0;
}
```
在这个例子中,`clearList()` 函数遍历整个链表并逐个删除节点,然后`~LinkedList()` 构造器(析构函数)会自动调用`clearList()` 来进一步清理内存。注意,`delete` 操作需要谨慎处理,避免内存泄漏。
阅读全文