顺序表基本算法实验报告.pdfVIP

顺序表基本算法实验报告

算法挨次试验

C语言程序设计实践

综合题目：

挨次表根本算法

班

级：

姓

名：

同组人员：

提交日期：

一、程序功能：

1、建立一个挨次表。2、对建立好的挨次表进展一些根本的操作，

如：

a.挨次表的类型定义。

b.求挨次表长操作。

c.取挨次表元素操作。

d.按值查找操作。

e.显示元素操作。

f.插入操作。

g.删除操作。

h.显示元素操作。

二、算法设计思想：

用一组存储单元来存放线性表中的数据元素，把挨次表中的全部元

素根据其规律构造挨次依次储存到从计算机储存器中指定储存位置开头

的一块连续的储存空间。线性表中的第一个位置储存在数组的起始位置

（下标为0）在定义一个挨次表时，除了定义一个数组来储存线性表中的

全部元素，还需要定义一个整型变量来储存线性表的实际长度。然后通过

对数组元素中的元素进展操作，对挨次表进展根本算法。

三、算法运行结果

1、显示整个功能

2、设置挨次表的长度:

3、求出并返回挨次表的长度：

4、在挨次表中取出某个位置的元素并返回其值：

5、显示挨次表中的元素：

6、在挨次表的某个位置插入元素：

7、删除挨次表中的某个元素

8、输出挨次表

9、将挨次表逆序输出

10、退出对挨次表的操作：

四、收获及体会通过对挨次表的几个根本运算的调用，实现挨次

表的几个根本算法。同时也懂得如何定义挨次表，还有挨次表的用法。

五、算法源代码#includestdio.h#includestdlib.h#define

MaxSize

50

typedef

int

ElemType;typedef

struct

{

ElemTypedata[MaxSize];

intlength;

}SqList;

//挨次表类型

voidInitList(SqList*L);//初始化挨次表

voidCreateList(SqList*L,ElemTypea[],ElemTypen);//建

立挨次表

boolListEmpty(SqList*L);

//推断挨次表是否为空表

intListLength(SqList*L);

//求挨次表长度

voidDispList(SqList*L);

//输出挨次表

boolGetElem(SqList*L,ElemTypei,ElemTypee);

//求挨次表中某个元素值

intLocateElem(SqList*L,ElemTypee);

//根据元素值查找

boolListInsert(SqList*L,ElemTypei,ElemTypee);

//插入元素e

boolListDelete(SqList*L,inti,ElemTypee);

//删除元素

voidDestroyList(SqList*L);

//销毁挨次表

voidInitList(SqList*L)

//初始化挨次表

{

L=(SqList*)malloc(sizeof(SqList));

L-length=0;}voidCreateList(SqList*L,ElemType

a[],ElemTypen)

//建立挨次表

2{

inti;

L=(SqList*)malloc(sizeof(SqList));

for(i=0;in;i++)

L-data[i]=a