1.根据提供的程序模板,补充程序。四.程序模板#include<ctype.h>#include<malloc.h> /* malloc()等 */#include<stdio.h> #include<stdlib.h>#include<process.h> /* exit() */#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status; /* Status是函数的类型,其值是函数结果状态代码,如OK等 */typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */typedef int ElemType;#define LIST_INIT_SIZE 10 /* 线性表存储空间的初始分配量 */#define LIST_INCREMENT 2 /* 线性表存储空间的分配增量 */typedef struct/* 线性表的动态分配顺序存储结构 */{ ElemType *elem; /* 存储空间基址 */ int length; /* 当前长度 */ int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */}SqList;/* 顺序表示的线性表的基本操作,包括算法2.3,2.4,2.5*/ void InitList(SqList *L) /* 算法2.3 */{ /* 操作结果:构造一个空的顺序线性表L */ (*L).elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!(*L).elem) exit(OVERFLOW); /* 存储分配失败 */ (*L).length=0; /* 空表长度为0 */ (*L).listsize=LIST_INIT_SIZE; /* 初始存储容量 */}void DestroyList(SqList *L){ /* 初始条件:顺序线性表L已存在。操作结果:销毁顺序线性表L */ free((*L)
时间: 2025-05-26 14:14:42 浏览: 20
### 顺序线性表基本操作函数实现
以下是基于 C 语言的顺序线性表 `InitList` 和 `DestroyList` 的具体实现代码及其说明。
#### 初始化线性表 (`InitList`)
初始化线性表的主要目的是分配内存并设置初始状态。通常需要定义一个结构体来表示线性表,并为其动态分配存储空间[^1]。
```c
#define LIST_INIT_SIZE 100 // 初始存储容量
#define LIST_INCREMENT 10 // 增量大小
typedef int ElemType;
// 定义顺序表结构体
typedef struct {
ElemType *elem; // 存储数组指针
int length; // 当前长度
int listsize; // 当前分配的存储容量
} SqList;
bool InitList(SqList *L) {
L->elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));
if (!L->elem) return false; // 内存分配失败返回false
L->length = 0;
L->listsize = LIST_INIT_SIZE;
return true;
}
```
此部分实现了线性表的初始化功能,通过调用 `malloc` 函数为线性表分配初始存储空间,并将当前长度设为零[^2]。
---
#### 销毁线性表 (`DestroyList`)
销毁线性表的核心在于释放之前分配的存储空间,防止内存泄漏。如果未正确释放资源,则可能导致程序运行异常或占用过多内存[^3]。
```c
void DestroyList(SqList *L) {
if (L->elem != NULL) { // 如果存在已分配的空间则释放
free(L->elem);
L->elem = NULL; // 将指针置为空以防悬空指针
}
L->length = 0; // 清除其他属性
L->listsize = 0;
}
```
在此实现中,当线性表被销毁时,会先判断是否存在有效的存储地址,若有则执行释放操作并将指针重置为 `NULL` 避免悬空指针问题。
---
### 总结
以上代码展示了如何利用 C 语言中的动态内存管理工具(如 `malloc` 和 `free`),分别完成了顺序线性表的初始化与销毁两个核心操作。这些基础方法对于构建更复杂的线性表算法至关重要[^2]。
```c
#include <stdio.h>
#include <stdlib.h>
int main() {
SqList L;
if (InitList(&L)) {
printf("Linear List Initialized Successfully.\n");
} else {
printf("Failed to Initialize Linear List.\n");
}
DestroyList(&L); // 调用销毁函数清理资源
printf("Linear List Destroyed.\n");
return 0;
}
```
上述为主测试代码片段,用于验证 `InitList` 和 `DestroyList` 是否正常工作。
---
阅读全文
相关推荐



















