三峡大学科技学院完成版.docxVIP

三峡大学科技学院 《数据结构与算法》课程设计 姓名 刘成森 学号 2018412341 专业 计算机科学与技术 指导老师 李雪娇 成绩 知识点：线性表及其应用　 [ 题目]利用线性表的顺序表示和基本操作，实现将两个均按非递减排列的有序表a和b合并，要求合并之后的表仍是有序表。例如，整型有序表a为(1,3,5,7,9,10), b为（2,3,4,7,10)。 算法设计基本步骤描述： 1结构体的定义 2顺序表的初始化3顺序表赋值4顺序表的合并5顺序表输出 二、线性表的存储结构定义： typedef?struct{DataType?*data;int?length;}SqList;??//标明结构类型? 函数的声明： SqList?initList(SqList?*L) SqList?inputList(SqList?*L) SqList?merdeList(SqList?*la,SqList?*lb,SqList?*lc)void?outputList(SqList?*L) 四、完整程序示例： #includestdio.h???#includestdlib.h#define?MaxSize?100#define?DataType?int???//设定顺序表的数据类型????typedef?struct{DataType?*