实习报告
题目：编制一个演示线性表创建、输出、赋值、取值、前插、题目：编制一个演示线性表创建、输出、赋值、取值、前插、删除等操作的程序班级：计算机（信息安全）姓名：学号：完成日期：班级：计算机（信息安全）姓名：学号：完成日期：2009319
需求分析
本演示程序中，元素限定为i
t整型。演示程序以用户和计算机的对话方式执行，即在计算机终端显示“提示信息“后，由用户在键盘上输入演示程序中规定的数值；相应的结果会显示其后。程序执行命令包括：创建线性表2）输出线性表3）取值4）赋值5）前插6）删除7）输出单个元素测试数据对于已经建好的线性表Get1010Delete10Get1011Get1010I
sert10990Get10990
概要设计
为实现上述程序功能，需要两个抽象数据类型：线性表（顺序表和链式表）1线性表的抽象数据类型定义为：ADTList数据对象Daiai∈ElemSeti12
≥0数据对象∈≥称
为线性表的表长
0时线性表为空表。为线性表的表长时线性表为空表。称数据关系R1ai1aiai1ai∈Di2
数据关系设线性表为a1，a2，ai，，a
称i为ai在线性表中的位序设线性表为，，在线性表中的位序基本操作基本操作I
itListL操作结果：构造一个空的线性表L操作结果：构造一个空的线性表DestroyListL初始条件：线性表L已存在初始条件：线性表已存在操作结果：销毁线性表L操作结果：销毁线性表ListEmptyL操作结果：若L为空表返回操作结果：为空表返回为空表返回TRUE否则否则FALSE操作结果否则ListLe
gthL操作结果：返回中数据元素个数操作结果：操作结果返回L中数据元素个数PriorElemLcur_epre_e操作结果：用pre_e返回表元素操作结果：返回表L元素的前驱，操作结果返回表元素cur_e的前驱，的前驱若cur_e是第一个元素失败是第一个元素失败是第一个元素NextElemLcur_e
ext_e操作结果：用
ext_e返回表元素操作结果：返回表L元素的后继，操作结果返回表元素cur_e的后继，的后继若cur_e是最后一个失败是最后一个失败若是最后一个GetElemLie操作结果：e返回第i个元素值操作结果：返回返回L第个元素值操作结果LocateElemLecompare
f初始条件：compare数据元素判定函数初始条件：初始条件数据元素判定函数操作结果：返回第1个与满足关系操作结果返回第个与e满足关系的数据元素的位序，操作结个与满足关系compare的数据元素的位序r