写一个c语言程序,实现顺序表的增删改查
时间: 2024-09-10 08:04:31 浏览: 62
在C语言中实现顺序表的增删改查,首先需要定义顺序表的数据结构,通常使用数组来实现。顺序表包含元素的数组以及记录当前元素个数的变量。以下是简单的C语言程序实现顺序表的增加、删除、修改和查询操作的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
typedef struct {
int data[MAX_SIZE];
int length;
} SeqList;
// 初始化顺序表
void InitList(SeqList *list) {
list->length = 0;
}
// 在顺序表中插入元素
int InsertList(SeqList *list, int index, int value) {
if (list->length >= MAX_SIZE) {
return 0; // 顺序表已满,插入失败
}
if (index < 0 || index > list->length) {
return 0; // 插入位置不合法
}
for (int i = list->length; i > index; i--) {
list->data[i] = list->data[i - 1]; // 后移元素
}
list->data[index] = value;
list->length++;
return 1; // 插入成功
}
// 删除顺序表中的元素
int DeleteList(SeqList *list, int index) {
if (index < 0 || index >= list->length) {
return 0; // 删除位置不合法
}
for (int i = index; i < list->length - 1; i++) {
list->data[i] = list->data[i + 1]; // 前移元素
}
list->length--;
return 1; // 删除成功
}
// 修改顺序表中的元素
int UpdateList(SeqList *list, int index, int value) {
if (index < 0 || index >= list->length) {
return 0; // 修改位置不合法
}
list->data[index] = value;
return 1; // 修改成功
}
// 查询顺序表中的元素
int GetList(SeqList *list, int index, int *value) {
if (index < 0 || index >= list->length) {
return 0; // 查询位置不合法
}
*value = list->data[index];
return 1; // 查询成功
}
// 打印顺序表中的所有元素
void PrintList(SeqList *list) {
for (int i = 0; i < list->length; i++) {
printf("%d ", list->data[i]);
}
printf("\n");
}
int main() {
SeqList list;
InitList(&list);
// 增加元素
InsertList(&list, 0, 1);
InsertList(&list, 1, 2);
InsertList(&list, 2, 3);
PrintList(&list);
// 删除元素
DeleteList(&list, 1);
PrintList(&list);
// 修改元素
UpdateList(&list, 1, 5);
PrintList(&list);
// 查询元素
int value;
if (GetList(&list, 0, &value)) {
printf("查询到的元素为:%d\n", value);
}
return 0;
}
```
这个程序定义了一个顺序表的结构体`SeqList`,包含一个数组`data`用于存储元素和一个整数`length`用于记录顺序表当前的长度。然后分别实现了顺序表的初始化、插入、删除、修改和查询等功能。`main`函数中对这些功能进行了简单的测试。
阅读全文