在已创建好的顺序表中删除一个元素 :从键盘读入欲删除的元素位置(序号),调用删除函数完成删除操作;然后将顺序表元素依次输出到屏幕
时间: 2023-05-19 10:02:12 浏览: 88
删除顺序表中的元素
3星 · 编辑精心推荐
这是一个典型的顺序表删除元素的操作,可以按照以下步骤进行:
1. 从键盘读入欲删除的元素位置(序号)
2. 调用删除函数完成删除操作
3. 将顺序表元素依次输出到屏幕
以下是一个示例代码:
```c
#include <stdio.h>
#define MAXSIZE 100 // 定义顺序表的最大长度
typedef struct {
int data[MAXSIZE]; // 存储元素的数组
int length; // 当前顺序表的长度
} SqList;
// 初始化顺序表
void InitList(SqList *L) {
L->length = 0;
}
// 在顺序表的第i个位置插入元素e
int ListInsert(SqList *L, int i, int e) {
if (i < 1 || i > L->length + 1 || L->length == MAXSIZE) {
return 0; // 插入位置不合法或顺序表已满,插入失败
}
for (int j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1]; // 将第i个位置及之后的元素后移
}
L->data[i - 1] = e; // 将新元素插入到第i个位置
L->length++; // 长度加1
return 1; // 插入成功
}
// 删除顺序表的第i个位置的元素
int ListDelete(SqList *L, int i) {
if (i < 1 || i > L->length) {
return 0; // 删除位置不合法,删除失败
}
for (int j = i; j < L->length; j++) {
L->data[j - 1] = L->data[j]; // 将第i个位置及之后的元素前移
}
L->length--; // 长度减1
return 1; // 删除成功
}
// 输出顺序表的所有元素
void ListPrint(SqList *L) {
for (int i = 0; i < L->length; i++) {
printf("%d ", L->data[i]);
}
printf("\n");
}
int main() {
SqList L;
InitList(&L);
ListInsert(&L, 1, 1);
ListInsert(&L, 2, 2);
ListInsert(&L, 3, 3);
ListInsert(&L, 4, 4);
ListInsert(&L, 5, 5);
ListPrint(&L);
int i;
printf("请输入要删除的元素位置(序号):");
scanf("%d", &i);
if (ListDelete(&L, i)) {
printf("删除成功!\n");
ListPrint(&L);
} else {
printf("删除失败!\n");
}
return 0;
}
```
这段代码实现了一个顺序表的基本操作,包括初始化、插入、删除和输出。在删除操作中,我们首先从键盘读入要删除的元素位置,然后调用删除函数完成删除操作,最后将顺序表元素依次输出到屏幕。
阅读全文