顺序表实战：构建到销毁全解析

顺序表实战指南（二）：结构体构建 | 初始化 | 打印 | 销毁

顺序表是一种线性数据结构，元素在内存中连续存储，类似于数组。它通过动态分配内存来支持插入和删除操作。本指南将逐步讲解顺序表的实现，包括结构体构建、初始化、打印和销毁。所有代码示例使用C语言编写，确保内存管理安全可靠。

1. 结构体构建

顺序表的核心是定义一个结构体，包含数据数组、当前长度和最大容量。这有助于动态管理内存。

c 复制代码

typedef struct {
    int *data;      // 指向数据数组的指针
    int length;     // 当前元素个数
    int capacity;   // 数组的最大容量
} SeqList;

解释：
- data：动态分配的整数数组指针。
- length：记录表中实际元素数量，初始为0。
- capacity：数组的容量上限，避免溢出；例如，初始容量可设为10。

2. 初始化

初始化顺序表涉及分配内存和设置初始值。必须检查内存分配是否成功，以防错误。

c 复制代码

// 初始化顺序表
void InitSeqList(SeqList *list, int initCapacity) {
    list->data = (int *)malloc(initCapacity * sizeof(int));  // 分配数组内存
    if (list->data == NULL) {
        printf("内存分配失败！\n");
        exit(1);  // 退出程序，避免未定义行为
    }
    list->length = 0;       // 初始长度为0
    list->capacity = initCapacity;  // 设置初始容量
}

步骤：
1. 使用malloc为数组分配内存。
2. 检查data是否为NULL（分配失败时处理）。
3. 设置length为0，表示空表。
4. 设置capacity为初始值（如10）。
注意：初始容量应合理选择，避免频繁重新分配。

3. 打印

打印顺序表的内容，帮助调试和查看当前状态。遍历数组并输出元素。

c 复制代码

// 打印顺序表
void PrintSeqList(SeqList *list) {
    printf("顺序表内容（长度：%d，容量：%d）：\n", list->length, list->capacity);
    for (int i = 0; i < list->length; i++) {
        printf("%d ", list->data[i]);  // 打印每个元素
    }
    printf("\n");
}

功能：
- 输出当前长度和容量。
- 遍历数组，打印所有元素。
- 适用于验证操作如插入或删除。

4. 销毁

销毁顺序表释放动态分配的内存，防止内存泄漏。必须在程序结束时调用。

c 复制代码

// 销毁顺序表
void DestroySeqList(SeqList *list) {
    free(list->data);  // 释放数组内存
    list->data = NULL; // 避免野指针
    list->length = 0;
    list->capacity = 0;
    printf("顺序表已销毁，内存释放完毕。\n");
}

关键点 ：
- 使用free释放data指向的内存。
- 重置指针为NULL，防止误用。
- 将length和capacity归零，表示无效表。
- 调用后，不能再访问该表。

完整示例代码

以下是一个简单的测试代码，演示如何使用顺序表。

c 复制代码

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

typedef struct {
    int *data;
    int length;
    int capacity;
} SeqList;

void InitSeqList(SeqList *list, int initCapacity);
void PrintSeqList(SeqList *list);
void DestroySeqList(SeqList *list);

int main() {
    SeqList myList;
    InitSeqList(&myList, 5);  // 初始化容量为5
    
    // 模拟插入元素（实际插入代码未显示）
    myList.data[0] = 10; myList.length++;
    myList.data[1] = 20; myList.length++;
    
    PrintSeqList(&myList);  // 打印内容
    DestroySeqList(&myList); // 销毁
    
    return 0;
}

总结

结构体构建 ：定义SeqList结构体，包含数组指针、长度和容量。
初始化：分配内存并设置初始值，处理错误情况。
打印：遍历数组输出元素，便于调试。
销毁：释放内存，避免泄漏，确保资源清理。通过以上步骤，您可以高效实现顺序表的基本操作。在实际应用中，还需添加插入、删除等功能（本指南未覆盖），但本框架提供了可靠基础。记住，始终检查内存操作以确保程序健壮性。