数据结构实验——线性表

《数据结构实验——线性表》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构实验——线性表计算机学院A2-41217周之前提交报告（19:00）报告要求：内容算法思路核心代码测试结果心得体会实验总体要求编程语言C语言，C++题目（必做）（合并有序表）已知线性表La和Lb中元素分别按非递减顺序排列，现要求将它们合并成一个新的线性表Lc，并使得Lc中元素也按照非递减顺序排列。（选做）设带头结点的线性表中元素值为非零正整数，试写出：求线性表中所有元素值之和的递归函数（空表返回0）求线性表中元素最大值的递归函数（空表返回0）求线性表中元素个数的递归函数（空表返回0）必做实验要求

2、1.用带头结点的单链表实现有序表的合并，不能增加额外的空间存储合并数据2.节点定义要求：structnode{intvalue;structnode*next;};typedefstructnodeNode;typedefstructnode*ptrList,*List;必做实验要求3.输入格式：线性表a的长度  线性表a的所有元素线性表b的长度  线性表b的所有元素输出格式：排序后的线性表a所有元素排序后的线性表b的所有元素排序后的合并线性表的所有元素必做实验要求输入输出格式要求续：（1）用英文逗号

3、分隔元素，输出完一个线性表后回车换行。（2）线性表为空时，输出NULL（大写）（3）任意多余输出视为错误。例：输入5 1 2 3 4 55 6 7 8 9 10输出1,2,3,4,56,7,8,9,101,2,3,4,5,6,7,8,9,10必做实验要求输入输出格式要求如果链表为空，则输出NULL（大写）例：输入5 1 2 3 4 50输出1,2,3,4,5NULL1,2,3,4,5必做实验要求合并有序表的函数名称：MergeSortedList函数参数：A集合的单链表头指针与B集合单链表的头指针，函数

4、返回值：合并后的单链表的头指针第二次实验时间确定（14-15）星期四晚上？