首页用C语言写一个销毁线性表的代码

用C语言写一个销毁线性表的代码

时间: 2024-09-29 22:04:03 浏览: 65

在C语言中，如果有一个动态创建的线性表（通常是链表），你需要一个函数来释放内存并删除所有元素。这里是一个简单的例子，假设我们有一个包含节点结构体的单链表： ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构 typedef struct Node { int data; // 节点数据 struct Node* next; // 指向下个节点的指针 } Node; // 创建新节点的函数 Node* createNode(int value) { Node* newNode = (Node*)malloc(sizeof(Node)); if (newNode == NULL) { printf("Memory allocation failed.\n"); return NULL; } newNode->data = value; newNode->next = NULL; return newNode; } // 销毁链表的函数 void destroyList(Node** head) { // 遍历链表，释放每个节点 while (*head != NULL) { Node* temp = *head; free(temp); // 释放当前节点 *head = (*head)->next; // 更新头指针到下一个节点 free(temp); // 再次释放已经移到堆外的临时指针 } // 最后设置头指针为NULL，表示链表已空 *head = NULL; } int main() { // 创建链表示例 Node* listHead = createNode(1); listHead->next = createNode(2); listHead->next->next = createNode(3); // 销毁链表 destroyList(&listHead); return 0; } ``` 在这个例子中，`destroyList()` 函数遍历链表，释放每个节点的内存，并更新头指针指向下一个节点，直到链表为空。记得检查 `malloc()` 是否成功分配了内存，以避免程序崩溃。如果你有任何关于这个代码的问题或者需要更深入的讲解，请告诉我。

阅读全文