数据结构实验报告——线性表.docx

实验报告：线性表的基本操作

实验1：实现顺序表各种基本运算的算法

实验目的

学会并运用顺序表存储结构及各种运算。

实验环境

VC++6.0

实验准备 复习课件中理论知识

练习课堂所讲的例子

实验内容

编写一个程序实现SqList.cpp,实现顺序表基本运算，并在此基础上设计个主程序exp1.cpp，完成如下功能：

初始化顺序表L;

依次插入a、b、c、d、e元素；

输出顺序表L;

输出顺序表L长度；

判断顺序表L是否为空：

输出顺序表L的第3个元素；

输出元素a的位置；

在第4个位置上插入f元素；

输出顺序表L；

删除顺序表L的第3 个元素；

输出顺序表L;

顺序表L;

实验步骤

1、构造一个空的线形表并分配内存空间 Status InitList_Sql(SqList &L) {L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L.elem) exit(OVERFLOW); L.length=0; L.listsize=LIST_INIT_SIZE; return OK; }

2、求线性表的长度

Status ListLength(SqList L) { return L.length; }

3、线性表清空

void ClearList(SqList &L){ L.length = 0; }

4、在顺序线形表 L 中第 i 个 位置之前插入新的元素 e

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

5、查找'm'在顺序表中的位序

e = 'm'; i = LocateElem_Sq(L,e); printf("元素 m 在顺序表中的位序是：%d\n",i);