顺序表的建立及基本操作

山东师范大学实验报告课程：数据结构类： 2016类通信类2类实验编号： 1姓名：韩明达学位： 201611030230实验日期：9.17主题：顺序表的编制与运算一、实验目的和要求(1)熟悉c语言的桌面环境，进一步掌握c语言的结构特点。(2)把握线性表顺序记忆结构的定义和基本运算二、实验环境Windows10，Visual Studio 2017三、实验内容和实施实验内容1 .制作顺序表，输入n个要素并输出2 .寻找线性表中的最大要素并输出3 .在线性表的第I个元素前插入正整数x4 .删除线性表中的第j个元素5 .按升序排列线性表的要素【程序流程图】显示顺序表查找最大元素插入正整数删除第j个元素按升序排序创建顺序表。1 .输出顺序表2 .寻找线性表中的最大要素并输出3 .在线性表的第I个元素前插入正整数x4 .删除线性表中第j个元素5，排序*6、线性表的要素当场相反【程序】#include#include使用名称空间STD；#define MAXSIZE 100#define OK 1定义错误0定义溢出- 2定义typedef struct /序列表结构int dataMAXSIZE； /存储空间的基地址int length； /当前时钟长度SqList；int InitList(SqList L) /初始化顺序表装模作样L.length=0； /当前长度为0return OK；以下称为void ShowList(SqList L) /显示顺序表装模作样cout 您建立的顺序表是endl； /提示int i；for (i=0； i L.length； I )装模作样cout L.datai；顺序输出顺序表cout endl；以下称为void FindMax(SqList L) /查找最大值装模作样cout 这个组的最大数据值是： endl；int m=L.data0；int i；for (i=0； i L.length； i ) /将个数的大小依次进行比较，将较大的给予m装模作样if (m L.datai )装模作样m=L.datai；以下称为以下称为cout m endl； /输出最大值以下称为int InsertList(SqList L) /插入新数值装模作样int x，e；cout 是否要在第_个数字之前插入新数字？ /提示cin x； /输入要插入的位置if (x1 | xL.length )装模作样cout 这个值不对！ “”endl；return ERROR； /位置错误提示if (L.length=MAXSIZE )装模作样cout 此顺序表空间已满，无法再添加数字！ “”endl；return OVERFLOW； /存储空间已满cout 插入的数字是“endl；cin e； /输入要插入的数字for (int j=L.length - 1； j=x - 1； j- )L.dataj 1=L.dataj； /从要插入的位置开始，后面的数据依次向后移动L.datax - 1=e； /插入新数字L.length； /表长1cout 插入新数字后的顺序表示“endl； /提示ShowList(L) /输出新表格return OK；以下称为删除int DeleteElem(SqList L) /元素装模作样int x；删除cout 元素_吗？ /提示cin x； /输入要删除的数字if (x1 | xL.length )装模作样cout 这个值不对！ “”endl；return ERROR； /错误消息for (int j=x - 1； j L.length - 1； j )L.dataj=L.dataj 1； /从此位置开始，以后的数字按顺序向前移动L.length-； /表长-1删除cout 数字后的顺序表示“endl； /提示ShowList(L) /输出新表格return OK；以下称为void UpRankList(SqList L) /升序排序表装模作样int i，j，temp；for (j=0； j L.datai 1) /将两者中较大者向后移动装模作样temp=L.datai；L.datai=L.datai 1；L.datai 1=temp；以下称为以下称为以下称为cout 这个排列按升序排列的话是“endl； /提示ShowList(L) /输出新表格以下称为int main ()装模作样SqList L； /定义顺序表lInitList(L) /初始化lcout 请输入要输入的数字个数： ；cin L.length； /输入表格长度cout 输入的数字必须以空格分隔： endl；int i；for (i=0； i L.length； I )装模作样cin L.datai；按顺序输入顺序表中的每个元素cout 请输入下列选项之前的字元来处理阵列。 endl公司此时将显示“a .此顺序表“endl” b .找到该组数的最大值 endl c .在此顺序表中插入新数据 endl 删除 d .某个数据 endl “e .将此顺序表按生成顺序排列为“endl /提示char choice；do /主菜单装模作样cin choice；开关(choice )装模作样casea :显示列表(l ) break；case b :查找最大值(l ) break；casec :插入列表(l ) break；case D: DeleteElem(L) break；case e :上行链路列表(l ) break