山东师范大学
实 验 报 告
课 程： 数据结构 班 级： 2016级通信2班 实验序号： 1 姓 名： 韩明达
学 号: 201611030230 实验日期： 9.17 题目: 顺序表的建立和运算
一、实验目的和要求
（1）熟悉C语言的上机环境，进一步掌握C语言的结构特点。 （2）掌握线性表的顺序存储结构的定义及基本运算
二、实验环境
Windows10，Visual Studio 2017
三、实验内容及实施
实验内容
1、建立一个顺序表，输入n个元素并输出； 2、查找线性表中的最大元素并输出；
3、在线性表的第i个元素前插入一个正整数x； 4、删除线性表中的第j个元素； 5、将线性表中的元素按升序排列；
【程序流程图】
显示顺序表 查找最大元素 插入一个正整数 删除第j个元素 按升序排序 建立一个顺序表。 1、输出顺序表； 2、查找线性表中的最大元素并输出； 3、在线性表的第i个元素前插入一个正整数x； 4、删除线性表中的第j个元素；5、排序 【程序】
#include
typedef struct { //定义顺序表结构
int data[MAXSIZE]; //存储空间的基地址； int length; //当前表长
}SqList;
int InitList(SqList &L) //初始化顺序表 { }
void ShowList(SqList &L) //显示顺序表 {
cout << \您构建的顺序表为：\ //提示 L.length = 0; //当前长度为0 return OK;
}
int i;
for (i = 0; i < L.length; i++) {
cout << L.data[i] << \
} //依次输出顺序表 cout << endl;
void FindMax(SqList &L) //找最大值 { }
cout << \该组数据的最大值为：\int m = L.data[0]; int i;
for (i = 0; i < L.length; i++) //依次比较两个数的大小，取大者赋给m { }
cout << m << endl; //输出最大值
if (m < L.data[i]) { }
m = L.data[i];
int InsertList(SqList &L) //插入新数字 {
int x, e;
cout << \请问您要在第__个数字前插入新数字？\ //提示 cin >> x; //输入要插入的位置 if (x<1 || x>L.length) {
cout << \该值错！\return ERROR;
} //位置错误提示 if (L.length == MAXSIZE) {
cout << \该顺序表空间已满，不能再添加数值！\return OVERFLOW;
} //存储空间已满提示
cout << \您要插入的数字为：\cin >> e; //输入要插入的数字 for (int j = L.length - 1; j >= x - 1; j--)
L.data[j + 1] = L.data[j]; //从要插入的位置起，后面数据依次向后移动
L.data[x - 1] = e; //插入新数字 L.length++; //表长+1
cout << \插入新数字之后的顺序表为：\ //提示 ShowList(L); //输出新表