c语言构造一个空的线性表
时间: 2024-03-07 20:06:22 浏览: 78
构造一个空线性表
在 C 语言中,可以使用结构体来定义线性表,同时使用指针动态分配内存空间。下面是一个构造空的线性表的示例代码:
```
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100 // 线性表最大长度
// 定义线性表结构体
typedef struct {
int* data; // 指向线性表数据的指针
int length; // 线性表的长度
} List;
int main() {
List list;
list.data = (int*)malloc(MAX_SIZE * sizeof(int)); // 动态分配内存空间
if (list.data == NULL) {
printf("内存分配失败!\n");
exit(1);
}
list.length = 0; // 初始化线性表长度为0
printf("线性表已创建,长度为 %d\n", list.length);
free(list.data); // 释放动态分配的内存空间
return 0;
}
```
在上面的代码中,我们首先定义了一个结构体 `List`,其中包括一个指向线性表数据的指针 `data` 和线性表的长度 `length`。然后在 `main` 函数中,我们动态分配了一个长度为 `MAX_SIZE` 的整型数组,并将其指针赋值给 `list.data`。接着将线性表的长度初始化为0,并输出提示信息。最后,我们释放了动态分配的内存空间,防止内存泄漏。
阅读全文