《数据结构》实验报告
院系应用科技学院专业电子信息工程
姓名陈高雪
学号120352010054
10级电信班2011年10月11日
1实验目的
1掌握线性表的基本运算。2掌握顺序村存储的概念，学会对顺序存储数据结构进行操作。3加深对顺序存储数据结构的理解，逐步培养解决实际问题的编程能力。
2需求分析
要求用c语言编写一个演示程序，首先建立一个空表，然后根据用户选择，能够在线性表的任意位置实现插入元素、删除元素、初始化线性表、查找某一元素的在线性表中得位置。
（1）建立线性表的功能输入的形式和输入的范围：调用出入函数，输入插入的位置和数值，用逗号隔开输出的形式：调用输出函数，按顺序输出线性表所插入的值，以及所对应功能的值。
（2）插入功能输入的形式和输入值的范围：输入一个表示位置的正整数和一个表示插入元素值的正整数，两个正整数之间用逗号隔开，出入位置的和法取值范围是1sizesize1。输出的形式：如果输入的参数合法，则按顺序显示插入后的线性表，否则显示错误。
（3）删除功能输入的形式和输入值的范围：输入一个表示删除位置或要删除的元素值的正整数，删除位置或删除元素值的取值范围是1sizeesize1或线性表中的元素，否则显示参数错误的信息。输出的形式：如果输入参数合法，则按顺序显示删除后线性表中的各个元素值，否则显示参数错误的信息。
（4）查找功能输入的形式和输入值的范围：输入一个要查找的元素值，元素值的合法取值范围是正整数。输出的形式：如果存在要查找的元素，则显示要查找元素的位置，否则显示参数错误信息。
3概要设计
f（1）为了实现上述程序功能，需要第一一个简化的线性表抽象数据类型：
TypedefstructLi
earList
I
tlist
I
tsize
I
tMAXSIZE
List基本操作：初始化线性表ListI
itL操作前提：L是一个未初始化的线性表操作结果：将L初始化成一个空的线性表向空表指定位置插入元素ListI
sertL操作前提：L是一个还有位置的线性表操作结果：将元素插入到指定位子并输出线性表删除指定元素值ListDelete_1（L）操作前提：线性表L存在操作结果：将线性表中指定的元素值删除，并输出线性表删除指定位置的元素值ListDelete_2（L）操作前提：线性表L存在操作结果：将线性表中指定位置的元素值删除，并输出线性表查找线性表中的元素ListFi
d（L）操作前提：线性表L存在操作结果：在线性表L中查找指定元素e，若存在该元素返回该元素在表中的位置，否则提示错误输出线性表元素OutputListL操作r