顺序表的删除操作的代码实现C语言
时间: 2024-04-12 16:30:58 浏览: 17
当要删除顺序表中的某个元素时,需要将该元素之后的所有元素依次向前移动,覆盖要删除的位置。以下是一个简单的顺序表删除操作的代码示例:
```c
#include <stdio.h>
#define MAX_SIZE 100
typedef struct {
int data[MAX_SIZE];
int length;
} SeqList;
// 初始化顺序表
void init(SeqList *list) {
list->length = 0;
}
// 在指定位置插入元素
void insert(SeqList *list, int index, int value) {
if (index < 0 || index > list->length || list->length >= MAX_SIZE) {
printf("插入位置错误或顺序表已满\n");
return;
}
// 将插入位置之后的元素依次向后移动
for (int i = list->length - 1; i >= index; i--) {
list->data[i + 1] = list->data[i];
}
// 插入新元素
list->data[index] = value;
list->length++;
}
// 删除指定位置的元素
void removeAt(SeqList *list, int index) {
if (index < 0 || index >= list->length) {
printf("删除位置错误\n");
return;
}
// 将删除位置之后的元素依次向前移动
for (int i = index; i < list->length - 1; i++) {
list->data[i] = list->data[i + 1];
}
list->length--;
}
// 打印顺序表元素
void print(SeqList *list) {
printf("顺序表元素:");
for (int i = 0; i < list->length; i++) {
printf("%d ", list->data[i]);
}
printf("\n");
}
int main() {
SeqList list;
init(&list);
// 插入元素
insert(&list, 0, 1);
insert(&list, 1, 2);
insert(&list, 2, 3);
print(&list); // 输出:顺序表元素:1 2 3
// 删除元素
removeAt(&list, 1);
print(&list); // 输出:顺序表元素:1 3
return 0;
}
```
以上代码示例中,定义了一个顺序表结构体 `SeqList`,其中 `data` 数组存储元素,`length` 记录当前顺序表的长度。`init` 函数用于初始化顺序表,`insert` 函数用于在指定位置插入元素,`removeAt` 函数用于删除指定位置的元素,`print` 函数用于打印顺序表的元素。在 `main` 函数中进行了插入和删除操作,并打印了顺序表的元素。