实现顺序表在指定位置插入和删除元素的完整c语言程序
时间: 2024-02-22 15:55:46 浏览: 92
以下是实现顺序表在指定位置插入和删除元素的完整C语言程序:
```c
#include <stdio.h>
#define MAXSIZE 100 // 定义顺序表的最大长度
typedef struct {
int data[MAXSIZE]; // 存储元素的数组
int length; // 当前长度
} SqList;
// 初始化顺序表
void InitList(SqList *L) {
L->length = 0; // 初始长度为0
}
// 在指定位置插入元素
int ListInsert(SqList *L, int i, int e) {
int j;
if (i < 1 || i > L->length + 1) { // 判断i的范围是否合法
return 0;
}
if (L->length >= MAXSIZE) { // 判断顺序表是否已满
return 0;
}
for (j = L->length; j >= i; j--) { // 将第i个位置及以后的元素后移
L->data[j] = L->data[j - 1];
}
L->data[i - 1] = e; // 插入新元素
L->length++; // 长度加1
return 1;
}
// 在指定位置删除元素
int ListDelete(SqList *L, int i, int *e) {
int j;
if (i < 1 || i > L->length) { // 判断i的范围是否合法
return 0;
}
*e = L->data[i - 1]; // 保存被删除的元素
for (j = i; j < L->length; j++) { // 将第i+1个位置及以后的元素前移
L->data[j - 1] = L->data[j];
}
L->length--; // 长度减1
return 1;
}
int main() {
SqList L;
int i, e;
InitList(&L); // 初始化顺序表
// 在指定位置插入元素
for (i = 1; i <= 5; i++) {
ListInsert(&L, i, i);
}
// 输出顺序表中的元素
printf("顺序表中的元素为:");
for (i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
// 在指定位置删除元素
ListDelete(&L, 3, &e);
// 输出删除后的顺序表中的元素
printf("删除第三个元素后,顺序表中的元素为:");
for (i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
return 0;
}
```
在该程序中,我们定义了一个结构体`SqList`来表示顺序表,其中包括一个数组`data`用于存储元素,以及一个变量`length`表示当前顺序表的长度。程序中实现了初始化顺序表、在指定位置插入元素、在指定位置删除元素的操作。我们可以通过调用相应的函数来实现这些操作。
阅读全文