用C语言写一个菜单实现顺序表的插入删除查找
时间: 2023-05-12 18:06:54 浏览: 124
c语言实现顺序表的基本操作
好的,以下是一个用C语言实现顺序表的插入、删除和查找的菜单:
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
typedef struct {
int data[MAXSIZE];
int length;
} SqList;
void InitList(SqList *L) {
L->length = 0;
}
void InsertList(SqList *L, int i, int e) {
if (i < 1 || i > L->length + 1) {
printf("插入位置不合法!\n");
return;
}
if (L->length >= MAXSIZE) {
printf("顺序表已满,无法插入!\n");
return;
}
for (int j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1];
}
L->data[i - 1] = e;
L->length++;
printf("插入成功!\n");
}
void DeleteList(SqList *L, int i) {
if (i < 1 || i > L->length) {
printf("删除位置不合法!\n");
return;
}
for (int j = i; j < L->length; j++) {
L->data[j - 1] = L->data[j];
}
L->length--;
printf("删除成功!\n");
}
int SearchList(SqList *L, int e) {
for (int i = 0; i < L->length; i++) {
if (L->data[i] == e) {
return i + 1;
}
}
return 0;
}
void PrintList(SqList *L) {
printf("顺序表中的元素为:");
for (int i = 0; i < L->length; i++) {
printf("%d ", L->data[i]);
}
printf("\n");
}
int main() {
SqList L;
InitList(&L);
int choice, i, e, pos;
while (1) {
printf("请选择操作:\n");
printf("1. 插入元素\n");
printf("2. 删除元素\n");
printf("3. 查找元素\n");
printf("4. 打印顺序表\n");
printf("5. 退出程序\n");
scanf("%d", &choice);
switch (choice) {
case 1:
printf("请输入要插入的位置和元素:\n");
scanf("%d%d", &i, &e);
InsertList(&L, i, e);
break;
case 2:
printf("请输入要删除的位置:\n");
scanf("%d", &i);
DeleteList(&L, i);
break;
case 3:
printf("请输入要查找的元素:\n");
scanf("%d", &e);
pos = SearchList(&L, e);
if (pos) {
printf("元素%d在顺序表中的位置为%d\n", e, pos);
} else {
printf("元素%d不在顺序表中\n", e);
}
break;
case 4:
PrintList(&L);
break;
case 5:
exit(0);
default:
printf("输入有误,请重新输入!\n");
}
}
return 0;
}
阅读全文