西南大学
实验报告
《数据结构与算法》课程
20162017学年度第1学期
专业年级2015级计算机与科学学院软件学院姓学名号吴玉洁222015321081101何国斌何国斌250913
任课教师实验教师上机地点
西南大学计算机与信息科学学院
1
f《数据结构与算法》课程实验报告（一）
实验题目实验时间一、实验目的及要求熟悉顺序表的实现原理，实现顺序表的构建，插入，删除，查找等操作，能编写出实现这些操作的源代码，具体实现要求：1初始化顺序表2采用尾插法插入元素3判断顺序表是否为空4判断元素位置5删除元素6释放顺序表二、实验内容、过程和结果（实验主要内容的介绍、主要的操作步骤、程序代码和测试数据及实验结果）主要内容：实现顺序表的表示以及基本操作；主要的操作步骤：1初始化顺序表2采用尾插法依次插入abcde3输出顺序表L4顺序表L长度5判断顺序表L是否为空6输出顺序表L的第3个元素7判断元素a的位置8在第4个元素位置上插入f元素9删除L的第3个元素10输出顺序表L11释放顺序表L程序代码：i
cludeiostreami
cludecstdioi
cludemallochdefi
eMaxSize50defi
eTRUE1defi
eFAULS0线性表的链式存储20161105
2
fusi
g
amespacestdtypedefstructchardataMaxSizei
tle
gthSqList
初始化顺序表voidCreateListSqListLcharai
t
LSqListmallocsizeofSqListfori
ti0i
iLdataiaiLle
gth
新建顺序表voidI
itListSqListLLSqListmallocsizeofSqListLle
gth0释放表voidDestroyListSqListLfreeLi
tListEmptySqListLretur
Lle
gth0判断顺序表的长度i
tListLe
gthSqListL
3
fretur
Lle
gth删除元素voidDispListSqListLi
tifori0iLle
gthipri
tf