【数据结构实现】C语言实现顺序表

#include <stdio.h> #include "List.h" #include "List.c" void menu(); int main(){ list l; ElemType x,y; int i; int op; while (1){ menu(); printf("请输入要进行的操作："); scanf("%d", &op); switch (op){ case 0: Destroy(&l); puts("程序正常退出！"); return 0; break; case 1: puts("正在初始化顺序表！"); Init(&l); puts("顺序表初始化完成！"); break; case 2: printf("请输入将要添加的元素："); scanf("%d",&x); Insert(&l, Length(l)+1, x); break; case 3: printf("请输入要插入的元素："); scanf("%d", &x); printf("请输入要插入的位置："); scanf("%d", &i); Insert(&l, i, x); break; case 4: printf("请输入要删除的元素位置："); scanf("%d", &i); Delete(&l, i); break; case 5: printf("请输入要获取的元素位置："); scanf("%d", &i); if(GetElem(l, i, &x)){ printf("该位置上的元素为：%d\n", x); }else{ printf("无效位置\n"); } break; case 6: printf("请输入要查找的元素："); scanf("%d", &x); i = Locate(l, x); if(i) printf("该元素的位置为：%d\n", i); else printf("未找到符合条件元素！\n"); break; case 7: printf("请输入要查找的元素："); scanf("%d", &x); if(PriorElem(l, x, &y)) printf("该元素的前驱元素为：%d\n", y); else printf("未找到符合条件元素！\n"); break; case 8: printf("请输入要查找的元素："); scanf("%d", &x); if(NextElem(l, x, &y)) printf("该元素的后继元素为：%d\n", y); else printf("未找到符合条件元素！\n"); break; case 9: printf("顺序表清空中！\n"); Clear(&l); printf("顺序表清空完成！\n"); break; case 10: printf("顺序表销毁中！\n"); Destroy(&l); printf("顺序表销毁完成！\n"); break; default: puts("无当前操作！"); break; } if(IsEmpty(l)){ puts("当前顺序表为空！"); }else{ printf("当前顺序表长度：%d\n",Length(l)); puts("顺序表内元素："); Traverse(l); printf("\n"); } } } void menu(){ puts("-- 功能栏 --"); puts("1.初始化顺序表"); puts("2.添加元素"); puts("3.插入元素"); puts("4.删除元素"); puts("5.获取元素"); puts("6.查找元素"); puts("7.查找元素前驱"); puts("8.查找元素后继"); puts("9.清空顺序表"); puts("10.销毁顺序表"); puts("0.退出程序"); }