数据结构初始化顺序表

顺序表是一种常见的数据结构，它是一种线性表，元素在内存中连续存储。初始化顺序表的过程包括以下几个步骤：
1. 定义顺序表结构：首先需要定义一个结构体，用来表示顺序表的基本信息，包括元素存储区域的指针、当前元素个数和最大容量等。

2. 分配内存空间：根据顺序表的最大容量，使用动态内存分配函数（如malloc）为顺序表分配足够的内存空间。

3. 初始化顺序表：将顺序表的基本信息进行初始化，包括将元素存储区域的指针指向分配的内存空间，将当前元素个数置为0，设置最大容量等。

4. 返回顺序表：将初始化后的顺序表返回给调用者，以便后续对顺序表进行操作。

下面是一个示例代码，演示了如何初始化一个顺序表：

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

#define MAX_SIZE 100

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

SeqList* initSeqList() {
    SeqList* list = (SeqList*)malloc(sizeof(SeqList));   // 分配内存空间
    if (list == NULL) {
        printf("内存分配失败！\n");
        return NULL;
    }
    
    list->data = (int*)malloc(MAX_SIZE * sizeof(int));   // 分配元素存储区域的内存空间
    if (list->data == NULL) {
        printf("内存分配失败！\n");
        free(list);
        return NULL;
    }
    
    list->length = 0;       // 当前元素个数置为0
    list->capacity = MAX_SIZE;   // 设置最大容量
    
    return list;
}

int main() {
    SeqList* list = initSeqList();   // 初始化顺序表
    if (list != NULL) {
        printf("顺序表初始化成功！\n");
        // 后续可以进行其他操作
    }
    
    return 0;
}