一、实验目的
理解顺序表的逻辑结构及其在C语言中的实现。
掌握顺序表的基本操作，如初始化、插入、删除、查找等。
通过实践，加深对顺序表数据结构的理解，提高编程能力。
学习如何将理论知识应用于实际问题解决。
二、实验内容
本实验以C语言为基础，实现顺序表的基本操作。实验内容主要包括以下几个方面：
顺序表的声明与初始化。
元素插入与删除操作。
元素查找操作。
顺序表的遍历与输出。
三、实验步骤
1. 顺序表的声明与初始化
首先，定义顺序表的结构体，包括存储空间和当前长度。以下是一个简单的顺序表结构体定义：
#define MAXSIZE 100 // 定义顺序表的最大长度
typedef struct {
int data[MAXSIZE]; // 存储空间
int length; // 当前长度
} SeqList;
然后，编写初始化函数
InitList
，用于初始化顺序表：
void InitList(SeqList *L) {
L->length = 0; // 初始化长度为0
}
2. 元素插入与删除操作
以下是一个插入操作的实现示例：
int ListInsert(SeqList *L, int i, int e) {
if (i < 1 || i > L->length + 1) return ERROR; // 插入位置不合法
if (L->length >= MAXSIZE) return ERROR; // 顺序表已满
for (int j = L->length; j >= i; j–) {
L->data[j] = L->data[j – 1]; // 从后向前移动元素
}
L->data[i – 1] = e; // 插入元素
L->length++; // 长度加1
return OK;
}
以下是一个删除操作的实现示例：
int ListDelete(SeqList *L, int i) {
if (i < 1 || i > L->length) return ERROR; // 删除位置不合法
for (int j = i; j < L->length; j++) {
L->data[j – 1] = L->data[j]; // 从前向后移动元素
}
L->length–; // 长度减1
return OK;
}
3. 元素查找操作
以下是一个查找操作的实现示例：
int Locate(SeqList L, int e) {
for (int i = 0; i < L.length; i++) {
if (L.data[i] == e) return i; // 找到元素，返回位置
}
return -1; // 未找到元素，返回-1
}
4. 顺序表的遍历与输出
以下是一个遍历并输出顺序表的实现示例：
void PrintList(SeqList L) {
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}
四、实验结果与分析
通过以上实验步骤，我们成功实现了顺序表的基本操作。以下是一些实验结果：
初始化顺序表，长度为0。
插入元素：在位置1插入元素5，顺序表变为[5]。
删除元素：删除位置1的元素，顺序表变为[]。
查找元素：查找元素5，未找到，返回-1。
遍历并输出顺序表，输出结果为[]。
五、实验总结
通过本次实验，我们掌握了顺序表在C语言中的实现方法，熟悉了顺序表的基本操作。在实验过程中，我们不仅加深了对顺序表数据结构的理解，还提高了编程能力。在今后的学习中，我们将继续探索数据结构在实际问题中的应用，不断丰富自己的编程技能。