C语言顺序表详解：创建、插入、删除、查找及应用55

顺序表，也称为线性表或数组，是C语言中最基础的数据结构之一。它以连续的内存空间存储元素，元素之间具有线性关系，通过索引访问元素。本文将深入探讨C语言中顺序表的实现，包括顺序表的创建、插入、删除、查找等基本操作，并结合实例讲解其应用。

一、顺序表的定义和初始化

在C语言中，我们可以使用数组来模拟顺序表。通常，我们会定义一个结构体来表示顺序表，包含数据区和一些表属性：```c
#include
#include
#include
#define MAXSIZE 100 // 定义顺序表的最大容量
typedef struct {
int data[MAXSIZE]; // 数据存储区
int length; // 顺序表中元素的个数
} SeqList;
// 初始化顺序表
void InitList(SeqList *L) {
L->length = 0;
}
```

这段代码定义了一个名为`SeqList`的结构体，`data`数组用于存储数据，`length`记录当前顺序表中元素的个数。`InitList`函数用于初始化一个空的顺序表，将`length`设置为0。

二、顺序表的插入操作

插入操作是指在顺序表中的指定位置插入一个新的元素。为了保证插入操作的正确性，需要考虑元素的移动和越界问题。```c
// 在顺序表的第i个位置插入元素e
bool ListInsert(SeqList *L, int i, int e) {
if (i < 1 || i > L->length + 1) { // 判断位置是否合法
return false;
}
if (L->length >= MAXSIZE) { // 判断是否已满
return false;
}
for (int j = L->length; j >= i; j--) { // 元素后移
L->data[j] = L->data[j - 1];
}
L->data[i - 1] = e; // 插入元素
L->length++;
return true;
}
```

这段代码首先检查插入位置和顺序表是否已满。如果合法，则将第`i`个位置及其后的元素后移一位，然后将新元素`e`插入到第`i`个位置。最后更新`length`。

三、顺序表的删除操作

删除操作是指删除顺序表中指定位置的元素。删除操作同样需要考虑元素的移动。```c
// 删除顺序表中第i个位置的元素
bool ListDelete(SeqList *L, int i, int *e) {
if (i < 1 || i > L->length) { // 判断位置是否合法
return false;
}
*e = L->data[i - 1]; // 获取被删除元素
for (int j = i; j < L->length; j++) { // 元素前移
L->data[j - 1] = L->data[j];
}
L->length--;
return true;
}
```

这段代码首先检查删除位置是否合法。如果合法，则将被删除元素的值赋给`e`，然后将第`i`个位置及其后的元素前移一位，最后更新`length`。

四、顺序表的查找操作

查找操作是指在顺序表中查找指定元素的位置。这里我们实现一个顺序查找。```c
// 顺序查找元素e，返回其位置(从1开始计数)，不存在则返回0
int LocateElem(SeqList *L, int e) {
for (int i = 0; i < L->length; i++) {
if (L->data[i] == e) {
return i + 1;
}
}
return 0;
}
```

这段代码遍历顺序表，查找元素`e`，找到则返回其位置（从1开始计数），否则返回0。

五、顺序表的应用示例

以下是一个简单的示例，演示了如何使用顺序表存储和操作整数：```c
int main() {
SeqList L;
InitList(&L);
ListInsert(&L, 1, 10);
ListInsert(&L, 2, 20);
ListInsert(&L, 3, 30);
int e;
ListDelete(&L, 2, &e);
printf("Deleted element: %d", e);
printf("Element at position 2: %d", [1]);
printf("Location of 30: %d", LocateElem(&L, 30));
return 0;
}
```

这个例子展示了顺序表的初始化、插入、删除和查找操作。 可以根据实际需求，扩展顺序表的功能，例如添加排序、合并等操作。

六、顺序表的优缺点

优点：
访问速度快：可以通过索引直接访问元素，时间复杂度为O(1)。
实现简单：易于理解和实现。

缺点：
插入和删除操作效率低：需要移动元素，时间复杂度为O(n)。
容量固定：预先分配的内存空间大小固定，如果空间不足，需要重新分配内存。

总而言之，顺序表是一种简单而高效的数据结构，适用于一些对访问速度要求较高，但插入和删除操作较少的情况。 对于频繁进行插入和删除操作的场景，链式存储结构（例如链表）可能更合适。

2025-05-27

上一篇：C语言栈空检测函数：`stackempty` 函数的实现与应用

下一篇：C语言函数隔离：提升代码可维护性和可重用性的最佳实践