数据结构实验报告册
班学姓
级：号：名：
f实验题目：实验日期：实验要求：
顺序表的操作
1认真阅读和掌握本实验的相关知识。2对给出的程序认真阅读，把相关缺失程序补充完整。3上机运行补充后的程序。4保存程序的运行结果，结合程序分析顺序结构的特点。5填写实验报告。
概要设计：
在VC60的运行环境下，编写C或C语言程序，利用顺序存储的方式来实现下列功能：在顺序表的第i个位置上要求插入一个数据元素时候，先将顺序表的第i个位置元素后的所有数据元素按顺序后移一个位置，在插入的地方空出一个位置，然后把要插入的新数据元素插入到该位置，同时将表长加一。在顺序表中删除表中第i个位置的数据元素的时候，先将该位置的数据元素删除，然后将第i个位置后的其他剩余元素按顺序依次向前移动一个位置，同时将表长减一。顺序表中查找一个数据元素的值，需要遍历整个顺序表，如要找道该值，则返回该值在顺序表中的位置，否则继续查找。如果遍历整个顺序表都没有找到该值，则要求函数返回1
1
f详细设计：i
cludestdiohi
cludestdlibhdefi
eMAXSIZE20typedefi
tElemTypetypedefstructElemTypeaMAXSIZE一维数组子域i
tle
gthSqList表长度域顺序存储的结构体类型数组最大界限数据元素类型
SqListabc
voidcreat_listSqListLvoidout_listSqListLvoidi
sert_sqSqListLi
tiElemTypeeElemTypedelete_sqSqListLi
tii
tlocat_sqSqListLElemTypee
主函数voidmai
2
fi
tiklocElemTypeexcharchdopri
tf