顺序表的查找、插入与删除.docVIP

1. 实验项目的目的和任务顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求：1) 从键盘输入10个整数，产生顺序表，并输入结点值。2) 从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。3) 从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。4) 从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。2. 上机实验内容1. 定义一个整型数组。用于存放顺序表的数据元素2. 设计一个函数，完成顺序表的建立。 从键盘输入10个整数，产生顺序表，并输入结点值。3. 设计一个函数，完成顺序表的查找。 从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。4. 设计一个函数，完成顺序表的插入。从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。5. 设计一个函数，完成顺序表的删除。 从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。6. 设计一个函数，用于顺序显示当前线性表中的所以元素。3. 主要实验方法程序主框架已经设计好。见SqList.C文件。请按要求设计各个函数，并完成正确调用。 下面是SqList.C里的内容#includestdio.h#includestdlib.h#define N 10 //顺序表的最大容量int length=0; //顺序表的当前元素个数void main(){ int List[N]; char ch,exit=N; do { system(CLS); printf(\t\t********************************************\n); printf(\t\t* 1.创建一个顺序表 .........(1) *\n); printf(\t\t* 2.在顺序表中查找元表.........(2) *\n); printf(\t\t* 3.在顺序表中插入元表.........(3) *\n); printf(\t\t* 4.在顺序表中删除元表.........(4) *\n); printf(\t\t* 5.退出 .........(5) *\n); printf(\t\t********************************************\n); printf(\n请选择操作代码：); ch=getchar(); getchar(); switch(ch) { case 1: //请在这里调用创建顺序表的函数,并删除printf函数 printf(创建一个顺序表\n); break; case 2: //请在这里调用查找元素的函数,并删除printf函数 printf(在顺序表中查找元表\n); break; case 3: //请在这里调用插入元素的函数,并删除printf函数 printf(在顺序表中插入元表\n); break; case 4: //请在这里调用删除元素的函数,并删除printf函数 printf(在顺序表中删除元表\n); break; case 5: printf(\n您是否真的要退出程序(Y/N):); exit=getchar();getchar(); break; default: printf(\n无效输入，请重新选择...:);  } }while(exit!=yexit!=Y);} #includestdio.h#includestdlib.h#define N 10 //顺序表的最大容量int length=0; //顺序表的当前元素个数#define TRUE 1#define FALSE 0 #define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define LIST_INIT_S