实现顺序表在指定位置插入和删除元素的c语言程序
时间: 2024-02-22 08:55:21 浏览: 87
053 顺序表插入和删除 C语言
5星 · 资源好评率100%
顺序表是一种线性数据结构,用数组实现。以下是实现顺序表在指定位置插入和删除元素的C语言程序:
```c
#include <stdio.h>
#define MAXSIZE 100 // 定义顺序表最大长度
typedef struct {
int data[MAXSIZE]; // 存储数据元素
int length; // 当前长度
} SeqList;
// 在指定位置插入元素
int ListInsert(SeqList *L, int pos, int elem) {
if (pos < 1 || pos > L->length + 1) { // 判断插入位置是否合法
return 0;
}
if (L->length == MAXSIZE) { // 判断顺序表是否已满
return 0;
}
for (int i = L->length; i >= pos; i--) { // 从后往前移动元素
L->data[i] = L->data[i - 1];
}
L->data[pos - 1] = elem; // 插入元素
L->length++; // 长度加1
return 1;
}
// 删除指定位置的元素
int ListDelete(SeqList *L, int pos) {
if (pos < 1 || pos > L->length) { // 判断删除位置是否合法
return 0;
}
for (int i = pos; i < L->length; i++) { // 从前往后移动元素
L->data[i - 1] = L->data[i];
}
L->length--; // 长度减1
return 1;
}
```
注意,以上程序仅为示例,实际使用时需要根据具体情况进行修改和完善。
阅读全文