线性表销毁操作c语言

在C语言中，线性表的销毁操作通常涉及到释放线性表所占用的内存空间。线性表可能是顺序存储的，也可能是链式存储的。对于顺序存储的线性表，销毁操作一般就是释放分配给线性表数组的内存；对于链式存储的线性表，销毁操作需要遍历整个链表，并逐个释放每个结点所占用的内存空间。

以下是一个简单的示例，展示如何在C语言中销毁一个顺序存储的线性表：

#include <stdio.h>
#include <stdlib.h>

// 假设线性表中存储的是int类型的数据
typedef struct {
    int *data;  // 指向动态分配的数组
    int length; // 线性表当前长度
} SeqList;

// 销毁顺序存储的线性表
void DestroySeqList(SeqList *list) {
    if (list != NULL) {
        if (list->data != NULL) {
            free(list->data); // 释放数组内存
            list->data = NULL;
        }
        list->length = 0; // 清空长度信息
    }
}

int main() {
    SeqList myList;
    myList.length = 100; // 假设线性表初始长度为100
    myList.data = (int *)malloc(sizeof(int) * myList.length); // 分配内存

    // ... 在此处进行线性表的操作 ...

    // 销毁线性表
    DestroySeqList(&myList);

    return 0;
}

对于链式存储的线性表，示例如下：

#include <stdio.h>
#include <stdlib.h>

// 假设链表的结点存储的是int类型的数据
typedef struct Node {
    int data;
    struct Node *next;
} Node, *LinkList;

// 销毁链式存储的线性表
void DestroyLinkList(LinkList *list) {
    Node *current = *list;
    Node *temp;
    while (current != NULL) {
        temp = current;
        current = current->next;
        free(temp); // 释放结点内存
    }
    *list = NULL; // 将链表头指针置为NULL
}

int main() {
    LinkList myList = NULL;

    // ... 在此处进行链表的创建和操作 ...

    // 销毁链表
    DestroyLinkList(&myList);

    return 0;
}