能够直接运行的顺序表基本操作
时间: 2024-01-01 17:05:09 浏览: 22
下面是一个完整的、能够直接运行的顺序表基本操作的示例代码,包括初始化、插入、删除、查找和遍历操作:
```c
#include <stdio.h>
#include <stdbool.h>
#define MAXSIZE 100 // 定义顺序表的最大长度
typedef struct {
int data[MAXSIZE]; // 存储顺序表元素的数组
int length; // 当前顺序表的长度
} SqList;
// 初始化一个顺序表
void InitList(SqList *L) {
L->length = 0; // 初始化顺序表的长度为0
}
// 在顺序表的第i个位置插入元素e
bool ListInsert(SqList *L, int i, int e) {
if (i < 1 || i > L->length + 1) { // 判断i的范围是否合法
return false;
}
if (L->length >= MAXSIZE) { // 判断顺序表是否已满
return false;
}
for (int j = L->length; j >= i; j--) { // 将第i个位置及其后面的元素后移
L->data[j] = L->data[j-1];
}
L->data[i-1] = e; // 将新元素插入第i个位置
L->length++; // 长度加1
return true;
}
// 删除顺序表中第i个位置的元素
bool ListDelete(SqList *L, int i) {
if (i < 1 || i > L->length) { // 判断i的范围是否合法
return false;
}
for (int j = i; j < L->length; j++) { // 将第i个位置后面的元素前移
L->data[j-1] = L->data[j];
}
L->length--; // 长度减1
return true;
}
// 查找顺序表中值为e的元素,并返回其下标
int LocateElem(SqList L, int e) {
for (int i = 0; i < L.length; i++) { // 遍历顺序表中的所有元素
if (L.data[i] == e) { // 找到值为e的元素
return i+1; // 返回其下标
}
}
return 0; // 没有找到,返回0
}
// 遍历顺序表中的所有元素
void ListTraverse(SqList L) {
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}
// 测试代码
int main() {
SqList L;
InitList(&L);
ListInsert(&L, 1, 10);
ListInsert(&L, 2, 20);
ListInsert(&L, 3, 30);
ListTraverse(L);
ListDelete(&L, 2);
ListTraverse(L);
int pos = LocateElem(L, 30);
printf("pos=%d\n", pos);
return 0;
}
```
在上面的代码中,我们定义了一个结构体SqList来表示顺序表,其中data数组用来存储顺序表元素,length表示当前顺序表的长度。InitList函数用来初始化一个顺序表,ListInsert函数用来在顺序表中插入一个元素,ListDelete函数用来删除顺序表中的一个元素,LocateElem函数用来在顺序表中查找一个元素,ListTraverse函数用来遍历顺序表中的所有元素。在main函数中,我们对这些函数进行了测试。