实验报告一
一．需求分析
输入的形式：整形 输入值的范围：无上限 输出的形式；整形 程序所应能达到的功能：
1）构造一个空的线性表Status InitList_Sq(SqList &L) 2）在顺序线性表L中第i个位置之前插入新的元素e Status ListInsert_Sq(SqList &L, int i, ElemType e)
3）在顺序线性表L中删除第i个元素，并用e返回其值； Status ListDelete_Sq(SqList &L,int i,ElemType &e)
4）在顺序线性表L中查找第1个值与e满足compare（）的 元素的位序
int LocateElem_Sq(SqList L ,Elem Type e,Status *compare)(ElemType,ElemType))
5）已知顺序线性表La和Lb的元素按值非递减排列，合并La和Lb得到新的顺序线性表Lc，Lc的元素也按值非递减排列 void MergeList_Sq(SqList La,SqList Lb,SqList &Lc)
二．算法设计
本程序中采用的数据模型，用到的抽象数据类型的定义，程序的主要算法流程及各模块之间的层次调用关系 1、Status InitList_Sq(SqList &L)
用malloc开辟新的储存空间，进行储存分配。 2、Status ListInsert_Sq(SqList &L, int i, ElemType e) i的合法值为1<=i<=ListLengh_Sq(L)-1，先查找i的位置，再将i后的元素从最后一个元素依次右移。
3、Status ListDelete_Sq(SqList &L,int i,ElemType &e) i的合法值为1<=i<=ListLengh_Sq(L)，先查找i的位置，再将i后的元素从依次左移。
4、int LocateElem_Sq(SqList L ,Elem Type e,Status *compare)(ElemType,ElemType))
基本操作是进行两个元素之间的比较，若L中存在和e相同的元素ai,则比较次数为i（1<=i<=L.length)。
5、void MergeList_Sq(SqList La,SqList Lb,SqList &Lc) 创建线性表Lc,引用指针pa,pb,分别指向线性表La，Lb，一次比较LaLb的值，将较小的放入Lc中，知道La或Lb有一个的指针先到达结尾，将另一个未取完线性表中的剩余元素都复制到Lc中。
三．程序设计
根据算法设计中给出的有关数据和算法，选定物理结构，详细设计需求分析中所要求的程序。包括：人机界面设计、主要功能的函数设计、函数之间调用关系描述等。 总框架为：
其中，用到的函数为：
1、构造一个空的线性表Status InitList_Sq(SqList &L)
2、在顺序线性表L中第i个位置之前插入新的元素e
3、在顺序线性表L中删除第i个元素，并用e返回其值
4、在顺序线性表L中查找第1个值与e满足compare（）的 元素的位序
5、已知顺序线性表La和Lb的元素按值非递减排列，合并La和Lb得到新的顺序线性表Lc，Lc的元素也按值非递减排列
四．测试与分析
根据需求中给出的任务，对程序的正确性进行测试； 调试中遇到的问题及解决方法； 程序可以改进的设想分析 经验与体会等 1.、程序如下：
报错：
改后：
错误分析：未定义Status,应在开头加上typedef int Status
2、程序如下：
报错：
改后：
错误分析：未定义ElemType,应在开头加上typedef int ElemType
3、程序如下：
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库数据结构-线性表-实验报告与代码在线全文阅读。
相关推荐：