实验报告(线性顺序表 )-模板

沈阳工程学院

学生实验报告

（课程名称：数据结构与算法）

实验题目：线性顺序表

班级软件151 学号2015417110 姓名杨红伟

地点F606 指导教师

实验日期: 2016 年9 月7 日

一、实验目的

1．了解线性表的逻辑结构特性，以及这种特性在计算机内的两种存储结构。

2．掌握线性表的顺序存储结构的定义及其C语言的实现。

3．掌握线性表的链式存储结构——单链表的定义及其C语言的实现。

4．掌握线性表在顺序存储结构即顺序表中的各种基本操作。

5．掌握线性表在链式存储结构——单链表的各种基本操作。

二、实验环境

Turbo C或是Visual C++

三、实验内容与要求

实验顺序表的操作

请编制C程序，利用顺序存储方式来实现下列功能：根据键盘输入数据建立一个线性表，并输出该线性表；然后根据屏幕菜单的选择，可以进行表的创建，数据的插入删除并在插入和删除数据后再输出线性表；最后在屏幕菜单中选择0，即可结束程序的运行。

分析：当我们要在顺序表的第i个位置上插入一个元素时，必须先将线性表的第i个元素之后的所有元素一次后移一个位置，以便腾出一个位置，再把新元素插入到该位置。当要删除第i个元素时，也只需将第i个元素之后的所有元素前移一个位置。

算法描述：对每个算法，都要写出算法的中文描述。本实验中要求分别写出在第i个（从1开始计数）结点前插入数据为x的结点、删除指定结点、创建一个线性表。打印线性表等的算法描述。

四、实验过程及结果分析

1.顺序表的输入算法如下，运行结果如图1所示：

case 1:

if(InitList(L)) printf("初始化成功！");

else printf("初始化失败！");

printf("请输入顺序表的内容！\n");

for(i=0;i<10;i++)

{

scanf("%d",&L.elem[i]);

L.length++;

}

图1 顺序表输入界面

2.线性表的插入算法如下，运行结果如图2所示：

// 顺序表的插入

Status ListInsert(SqList &L,int i,ElemType e)

{ // 在顺序表L中第i个位置之前插入新的元素e，i值的合法范围是1<=i<=L.length+1

int j;

if(i<1 || i>L.length+1) return ERROR; // i值不合法

if(L.length == MAXSIZE) return ERROR; // 当前存储空间已满

for(j=L.length; j >= i-1; --j)

L.elem[j+1] = L.elem[j]; // 插入位置及之后的元素后移L.elem[i-1] = e; // 将新的元素e放入第i个位置

++L.length; // 表长加1

return OK;

}

图2 顺序表插入界面

3.顺序表的删除算法如下，运行结果如图3所示：

// 顺序表的删除

Status ListDelete(SqList &L,int i)

{ // 在顺序表L中删除第i个元素，i值的合法范围是1<=i<=L.length if(i>L.length||i<=0)

return ERROR; // i值不合法

printf("数值%d",L.elem[i-1]);

for(int j=i-1;j

{

L.elem[j]=L.elem[j+1]; // 被删除元素之后的元素前移}

L.length--; // 表长减1

return OK;

}

图3 顺序表删除界面

4.顺序表的查询算法如下，运行结果如图4所示：

// 顺序表的查找

int LocateElem(SqList L,ElemType e)

{ // 在顺序表L中查找值为e的数据元素

int i;

for(i=0; i < L.length; ++i)

if(L.elem[i] == e) return i+1; // 查找成功

return ERROR; // 查找失败，返回0 }

图4 顺序表查询界面5..顺序表的输出算法如下，运行结果如图5所示：

case 5:

for(n=0;n<=L.length;n++)

{

printf("%d\t",L.elem[n]);

}

printf("\n")

continue;

图5 顺序表输出界面

五、成绩评定

优良中及格不及格出勤

内容

格式

创新

效果

总评

指导教师：

年月日