数据结构实验一

实验01顺序表的基本操作实验学时：2学时实验类型：上机背景知识：顺序表的插入、删除及应用。目的要求：1．掌握顺序存储结构的特点。2．掌握顺序存储结构的常见算法。实验内容：编写一个完整的程序，实现顺序表的生成、插入、删除、输出等基本运算。(1)建立一个顺序表，含有n个数据元素。(2)输出顺序表。在顺序表中删除值为x的结点或者删除给定位置i的结点。实现把该表中所有奇数排在偶数之前，即表的前面为奇数，后面为偶数。(5)输入整型元素序列，利用有序表插入算法建立一个有序表。*利用算法5建立两个非递减有序表A和B,并把它们合并成一个非递减有序表C。在主函数中设计一个简单的菜单，分别测试上述算法。(8)*综合训练：利用顺序表实现一个班级学生信息管理(数据录入、插入、删除、排序、查找等)。实验说明：1请构建多文件程序，算法1至算法6对应的函数原型声明存放在头文件SqList.h中，对应的函数实现存放在源文件SqList.c中；main()函数存放在另一个源文件中，该文件包含头文件SqList.h即可。2．类型定义#defineMAXSIZE100//表中元素的最大个数typedefintElemType;//元素类型typedefstruct{ElemType*elem;//线性表intlength;//表的实际长度intlistsize;//当前分配的存储容量}SqList;//顺序表的类型名3．建立顺序表时可利用随机函数自动产生数据。注意问题：1、插入、删除时元素的移动原因、方向及先后顺序。2、理解函数形参与实参的传递关系。部分源代码：DS.h#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#defineTRUE1#defineFALSE0#defineOK1#defineERROR0typedefintStatus;SqList.h#ifndefSQLIST_H_INCLUDED#defineSQLIST_H_INCLUDED#include"DS.h"typedefintElemType;typedefstruct{ElemType*elem;intlength;intlistsize;}SqList;voidmenu();StatusInitList_Sq(SqList&L,intn);/*初始化顺序表*/StatusCreateList_Sq(SqList&L);/*建立顺序表*/voidPrintList_Sq(SqListL);/*输出顺序表*/StatusDeleteList_Sq(SqList&L,inti,ElemType&e);/删除第i个元素*/StatusDeleteListX_Sq(SqList&L,ElemTypex);/删除值为x的元素*/StatusAdjustList_Sq(SqList&L);/*奇数排在偶数之前*/StatusOrderList_sq(SqList&L,intn);/*插入法生成递增有序表*/voidMergeList_Sq(SqListLa,SqListLb,SqList&Lc);/*两个非递减有序表A和B,并把它们合并成一个非递减有序表C*/#endif//SQLIST_H_INCLUDEDSqList.cpp#include"SqList.h"voidmenu(){printf("\t\t\t顺序表基本操作\n\n");printf("\t\t\t1.建立顺序表\n");printf("\t\t\t2.遍历顺序表\n");printf("\t\t\t3删除第i个元素\n");printf("\t\t\t4删除值为x的元素\n");printf("\t\t\t5.奇数排在偶数之前\n");printf("\t\t\t6插入法生成递增有序表\n");printf("\t\t\t7•两个非递减有序表La和Lb合并成非递减有序表Lc\n");printf("\t\t\t0.退出\n\n”)；}/*初始化顺序表*/StatusInitList_Sq(SqList&L,intn){L.elem=(ElemType*)malloc(n*sizeof(ElemType));if(!L.elem)exit(OVERFLOW);L.length=0;L.listsize=n;returnOK;}/*建立顺序表*/StatusCreateList_Sq(SqList&L){}/*输出顺序表*/voidPrintList_Sq(SqListL){}/*删除第i个元素*/StatusDeleteList_Sq(SqList&L,inti,ElemType&e){/*删除值为x的元素*/StatusDeleteListX_Sq(SqList&L,ElemTypex){}/*奇数排在偶数之前*/StatusAdjustList_Sq(SqList&L){}/*插入法生成递增有序表*/StatusOrderList_sq(SqList&L,intn){}/*两个非递减有序表A和B,并把它们合并成一个非递减有序表C*/voidMergeList_Sq(SqListLa,SqListLb,SqList&Lc){}main.cpp#include"SqList.h"intmain(){intchoice,n,i,x;SqListL,La,Lb,Lc;while(1){menu();printf("选择你的操作：")；scanf("%d",&choice);switch(choice){case1:if(CreateList_Sq(L))printf("顺序表创建成珈n");elseprintf("顺序表创建失败\n");break;case2:PrintList_Sq(L);break;case3:printf("请输入删除元素的位置：");scanf("%d",&i);if(DeleteList_Sq(L,i,x))printf("被删除元素值为：%d\n",x);elseprintf(”删除失败\n");break;case4:printf(”请输入删除元素值：");scanf("%d",&x);if(DeleteListX_Sq(L,x))printf("删除成功\n");elseprintf(”删除失败\n");PrintList_Sq(L);break;case5:AdjustList_Sq(L);printf(噺链表为：\n");PrintList_Sq(L);break;case6:printf("请输入顺序表长度：");scanf("%d",&n);if(OrderList_sq(L,n)){printf("值有序顺序表为：\n");PrintList_Sq(L);}elseprintf("顺序表创建失败\n");break;case7:printf("请输入顺序表La的长度：")；scanf("%d",&n);OrderList_sq(La,n);printf("请输入顺序表Lb的