创建一个空顺序表
时间: 2023-09-09 10:08:10 浏览: 263
好的,以下是创建一个空顺序表的示例代码(使用 C 语言):
```
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100 // 定义顺序表最大长度为 100
typedef struct {
int data[MAX_SIZE]; // 存储数据的数组
int length; // 当前顺序表长度
} SeqList;
SeqList* createEmptySeqList() {
SeqList* list = (SeqList*)malloc(sizeof(SeqList)); // 分配内存空间
list->length = 0; // 初始化长度为 0
return list;
}
int main() {
SeqList* list = createEmptySeqList(); // 创建空顺序表
printf("顺序表长度为:%d\n", list->length); // 输出顺序表长度,应为 0
free(list); // 释放内存空间
return 0;
}
```
以上代码中,我们通过结构体定义了一个顺序表类型 `SeqList`,其中包含一个存储数据的数组 `data` 和当前顺序表的长度 `length`。`createEmptySeqList()` 函数用于创建一个空顺序表,它首先分配一个 `SeqList` 类型的内存空间,然后将长度初始化为 0,并将指针返回。最后,我们在 `main()` 函数中调用 `createEmptySeqList()` 函数创建一个空顺序表,然后输出其长度。注意,在程序结束时需要使用 `free()` 函数释放 `list` 指向的内存空间,以免造成内存泄漏。
阅读全文