顺序表的建立及基本操作

山东师范大学实 验 报 告1姓 名 ：韩明达学 号:2016110302309.17题目: 顺序表的建立和运算课程：数据结构班 级：2016 级通信 2 班实验序号：实验日期：一、实验目的和要求（ 1 ）熟悉 c 语言的上机环境，进一步掌握c 语言的结构特点。（ 2 ）掌握线性表的顺序存储结构的定义及基本运算二、实验环境windows10 ， visual studio 2017三、实验内容及实施实验内容1、建立一个顺序表，输入n 个元素并输出；2、查找线性表中的最大元素并输出；3、在线性表的第i 个元素前插入一个正整数x；4、删除线性表中的第j 个元素；-可编辑修改 -5、将线性表中的元素按升序排列；【程序流程图】建立一个顺序表。1、输出顺序表；2、查找线性表中的最大元素并输出；3、在线性表的第i 个元素前插入一个正整数x；4、删除线性表中的第j 个元素； 5、排序显 示 顺 序表查 找 最 大元素插 入 一 个正整数删除第 j 个元素按 升 序 排序【程序】#include#includeusing namespace std;#define maxsize 100#define ok 1#define error 0#define overflow -2typedef struct / 定义顺序表结构int datamaxsize;/ 存储空间的基地址； int length;/ 当前表长sqlist;int initlist(sqlist &l)/ 初始化顺序表l.length = 0;/ 当前长度为 0 return 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+)/依次比较两个数的大小，取大者赋给mif (m l.datai)m = l.datai;cout m endl;/输出最大值int insertlist(sqlist &l)/插入新数字int x, e;cout x;/输入要插入的位置if (xl.length)cout 该值错！ endl; return error;/ 位置错误提示if (l.length = maxsize)cout 该顺序表空间已满，不能再添加数值！ endl; return overflow;/ 存储空间已满提示cout 您要插入的数字为： 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;i