实现两个链表的合并

 (1)(2)测试结果分析:程序运行结果和人工模拟分析过程完全相同,说明程序设计正确。题目:可变长顺序表设计基本要求:(1)使用动态数组结构。(2)顺序表的操作包括:初始化、求数据元素个数、插入、删除、取数据元素,编写每个操作的函数。(3)设计一个测试主函数。测试数据:4,5,6,7,8算法思想:可变长顺序表的设计,主要是利用动态数组结构的设计方法。动态数组是指用动态内存分配方法定义的数组,它其中的元素的个数是在用户申请动态数组空间时才确定的。此外,用键盘输入顺序表的元素,进行建立顺序表。依次调用初始化、求数据元素个数,插入、删除和取数据元素并输出新的顺序表。模块划分:(1)结构体typedefstruct的创建(2)初始化空表DatatypeInitList_Sq(SqList&L)(3)建立顺序表DatatypeCreatList_Sq(SqList&L,intn)(4)销毁线性表DatatypeDestoryList_Sq(SqList&L)(5)判定是否为空表DatatypeListEmpty_Sq(SqListL)(6)求L表中的元素的个数intListLength_Sq(SqListL)(7)取表中的的第i个元素DatatypeGetElem_Sq(SqListL,inti,Datatype&e)(8)插入节点DatatypeListInsert_Sq(SqList&L,inti,Datatypee)(9)删除节点DatatypeListDelete_Sq(SqList&L,inti,Datatype&e)(10)输出线性表LvoidOutput(SqListL)(11)main()函数主要是调用以上函数对算法进行测试数据结构:1、顺序表结构体定义typedefstruct{Datatype*elem;intlength;intlistsize;}SqList;