代码实现
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#define MaxSize 100
#define ElemType int
typedef struct {
ElemType data[MaxSize];
int length;
} SeqList;
void InitList(SeqList *list) {
list->length = 0;
}
void PrintList(SeqList list) {
if (list.length == 0) {
printf("线性表为空!\n");
return;
}
for (int i = 0; i < list.length; i++) {
printf("%d -> %d\n", i, list.data[i]);
}
}
bool AddElem(SeqList *list, ElemType NewElem) {
if (list->length >= MaxSize) {
printf("线性表已满,添加失败\n");
return false;
}
list->data[list->length] = NewElem;
list->length++;
printf("元素添加成功!\n");
return true;
}
int LocateElem(SeqList list, ElemType Elem) {
for (int i = 0; i < list.length; i++) {
if (list.data[i] == Elem)
return i;
}
return -1;
}
int GetElem(SeqList list, int i) {
if (i < list.length && i >= 0) {
return list.data[i];
} else {
return -1;
}
}
bool ListInsert(SeqList *list, int index, ElemType NewElem) {
if (index < list->length && index >= 0) {
for (int i = list->length - 1;
i >= index;
i--) {
list->data[i + 1] = list->data[i];
}
list->data[index] = NewElem;
list->length++;
return true;
} else {
return false;
}
}
bool ListDelete(SeqList *list, int index) {
if (index < list->length && index >= 0) {
for (int i = index;
i < list->length - 1;
i++) {
list->data[i] = list->data[i + 1];
}
list->length--;
return true;
} else {
return false;
}
}
bool Empty(SeqList list) {
if (list.length == 0) {
return true;
}
return false;
}
void DestroyList(SeqList *list) {
list->length = 0;
}
int main() {
SeqList a;
ElemType Elem;
int choice;
int index;
InitList(&a);
while (1) {
printf("\n菜单:\n"
"1.查看线性表\n"
"2.获取线性表长度\n"
"3.向线性表中添加元素\n"
"4.按值查找操作\n"
"5.按位查找操作\n"
"6.插入操作\n"
"7.删除操作\n"
"8.销毁线性表\n"
"9.退出程序\n"
"请输入你要执行的操作:");
scanf("%d", &choice);
switch (choice) {
case 1:
PrintList(a);
break;
case 2:
printf("当前线性表长度为:%d\n", a.length);
break;
case 3:
printf("请输入你想添加的元素:");
scanf("%d", &Elem);
AddElem(&a, Elem);
break;
case 4:
printf("请输入你想查找的元素:");
scanf("%d", &Elem);
index = LocateElem(a, Elem);
if (index == -1) {
printf("查找失败,线性表内无该元素!\n");
break;
}
printf("该元素在数组中的下标为%d\n", index);
break;
case 5:
printf("请输入你想查找的元素的数组下标:");
scanf("%d", &index);
Elem = GetElem(a, index);
if (Elem == -1) {
printf("查找失败!数组下标超出线性表下标范围\n");
break;
}
printf("数组下标为%d的元素为%d", index, Elem);
break;
case 6:
printf("请输入你想插入的元素数据:");
scanf("%d", &Elem);
printf("请输入你想插入的位置:");
scanf("%d", &index);
if (ListInsert(&a, index, Elem)) {
printf("插入成功!\n");
break;
}
printf("插入失败!\n");
break;
case 7:
printf("请输入你想删除的元素的数组下标:");
scanf("%d", &index);
if (ListDelete(&a, index)) {
printf("删除成功!\n");
break;
}
printf("删除失败!\n");
break;
case 8:
DestroyList(&a);
break;
case 9:
exit(0);
default:
printf("输入的操作不合法,请重新输入!\n");
break;
}
}
}