实验报告：线性表的基本操作
实验1：实现顺序表各种基本运算的算法
一、实验目的
学会并运用顺序表存储结构及各种运算。
二、实验环境
VC60
三、实验准备
1复习课件中理论知识2练习课堂所讲的例子
四、实验内容
编写一个程序实现SqListcpp实现顺序表基本运算，并在此基础上设计个主程序exp1cpp，完成如下功能：
（1）初始化顺序表L（2）依次插入a、b、c、d、e元素；（3）输出顺序表L（4）输出顺序表L长度；（5）判断顺序表L是否为空：（6）输出顺序表L的第3个元素；（7）输出元素a的位置；（8）在第4个位置上插入f元素；（9）输出顺序表L；（10）删除顺序表L的第3个元素；（11）输出顺序表L（12）顺序表L
五、实验步骤
1、构造一个空的线形表并分配内存空间StatusI
itList_SqlSqListLLelemElemTypemallocLIST_INIT_SIZEsizeofElemType
ifLelemexitOVERFLOWLle
gth0LlistsizeLIST_INIT_SIZEretur
OK2、求线性表的长度StatusListLe
gthSqListLretur
Lle
gth3、线性表清空voidClearListSqListLLle
gth04、在顺序线形表L中第i个位置之前插入新的元素eStatusListI
sert_SqSqListLi
tiElemTypee
f5、查找m在顺序表中的位序emiLocateElem_SqLepri
tf