帮我写一下这个建立顺序表并完成取值、查找、插入、和删除操作要求在main()函数中应用的代码
时间: 2024-09-11 14:17:55 浏览: 109
顺序表是一种线性表的顺序存储结构,它使用一段连续的存储单元依次存储线性表的数据元素。以下是使用C语言实现的一个简单的顺序表,包含了取值、查找、插入和删除操作的基本代码示例。请注意,这里使用的是静态数组来实现顺序表,并假设顺序表中的数据类型为`int`。
```c
#include <stdio.h>
#include <stdbool.h>
#define MAXSIZE 100 // 顺序表的最大长度
typedef struct {
int data[MAXSIZE]; // 存储数据元素的数组
int length; // 顺序表当前长度
} SeqList;
// 初始化顺序表
void InitList(SeqList *L) {
L->length = 0;
}
// 获取顺序表中指定位置的元素
int GetElem(SeqList L, int i, int *e) {
if (i < 1 || i > L.length) {
return 0; // 返回0表示出错
}
*e = L.data[i - 1];
return 1; // 返回1表示成功
}
// 查找顺序表中元素的位置
int LocateElem(SeqList L, int e) {
for (int i = 0; i < L.length; i++) {
if (L.data[i] == e) {
return i + 1; // 返回元素的位置(从1开始计数)
}
}
return 0; // 如果没有找到,返回0
}
// 在顺序表中插入元素
bool ListInsert(SeqList *L, int i, int e) {
if (i < 1 || i > L->length + 1 || L->length == MAXSIZE) {
return false; // 插入位置不合法或表满
}
for (int j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1]; // 将第i个位置及之后的元素后移
}
L->data[i - 1] = e;
L->length++;
return true;
}
// 在顺序表中删除元素
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]; // 将第i个位置之后的元素前移
}
L->length--;
return true;
}
int main() {
SeqList L;
int element;
// 初始化顺序表
InitList(&L);
// 插入元素
ListInsert(&L, 1, 10);
ListInsert(&L, 2, 20);
ListInsert(&L, 3, 30);
// 打印顺序表元素
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
// 删除元素
if (ListDelete(&L, 2, &element)) {
printf("Deleted element: %d\n", element);
}
// 再次打印顺序表元素
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
// 查找元素
int pos = LocateElem(L, 30);
if (pos) {
printf("Element 30 found at position: %d\n", pos);
} else {
printf("Element 30 not found\n");
}
// 获取指定位置的元素
if (GetElem(L, 2, &element)) {
printf("Element at position 2: %d\n", element);
} else {
printf("Failed to get element at position 2\n");
}
return 0;
}
```
阅读全文