c语言期中.docVIP

数据结构期中考试 考试内容：把本学期中重要的程序合并在一个源程序中，通过菜单按钮选择调用不同的功能。 具体要求：请模仿C语言课本P81页中的方法，编写一个菜单。 需要合并的程序包括： 顺序存储下实现的线性表基本操作（见ds-sqlist） 链式存储下实现的线性表基本操作(见ds-slink) 将X插入到一个有序(从小到大排序)的线性表(顺序存储结构)的适当位置上，并保持线性表的有序性。(见实验报告三，第3题) 顺序结构线性表的就地逆置算法（见实验报告四，第3题的第1小问） 顺序存储下实现的栈基本操作(见ds-sqstack) 链式存储下实现的栈基本操作(ds-linkstack) 判断输入字符串是否为“序列1序列2”形式的回文(见实验报告五，第4题) 顺序存储下实现的队列基本操作见(ds-sqqueue) 链式存储下实现的队列基本操作见(ds-linkqueue) 同学们写的菜单可以有如下形式： 菜单部分功能的编写可参考下面的代码，其它函数以及case后面的语句请补充完整： #include stdio.h #include stdlib.h #include malloc.h #define MaxLen 100 /*顺序表的容量*/ #define Max 20 typedef int ElemType1; typedef struct { ElemType1 data[MaxLen]; /*存放顺序表的元素*/ int length; /*顺序表的实际长度*/ }sqList; void InitList(sqList *L) /*初始化线性表*/ { L-length=0; } int GetLength(sqList *L) /*求线性表长度*/ { return L-length; } int GetElem(sqList *L,int i) /*求线性表中第i个元素*/ { if (i1 || iL-length) /*无效的i值*/ { printf(error); exit(1);} return L-data[i-1]; } int Locate(sqList *L,ElemType1 x) /*按值查找*/ { int i=0; while(iL-length L-data[i]!=x) /*查找值为x的第1个结点*/ i++; if (iL-length) return(i+1); /*未找到*/ else return(0); } void InsElem(sqList *L,int i,ElemType1 x) /*插入元素*/ { int j; if(i1||iL-length+1) /*无效的参数i*/ {printf(error); exit(1);} if(L-length==MaxLen) {printf(overflow!); exit(1);} for(j=L-length;j=i;j--) /*将位置为i的结点及之后的结点后移*/ L-data[j]=L-data[j-1]; L-data[i-1]=x; /*在位置i处放入x*/ L-length++; /*线性表长度增1*/ } void DelElem(sqList *L,int i) /*删除元素*/ { int j; if (i1 || iL-length) {printf(不存在第%d个元素!,i); exit(0);} /*无效的参数i*/ for (j=i;j=L-length-1;j++) /*将位置为i的结点之后的结点前移*/ L-data[j-1]=L-data[j]; L-length--; /*线性表长度减1*/ } void DispList(sqList *L) /*输出线性表*/ { int i; for (i=1;i=L-length;i++) printf(%d ,L-data[i-1]); printf(\n); } typedef int ElemType2; typedef struct LNode { ElemType2 data; /*