实现两个链表的合并数据结构课程设计.docxVIP

实现两个链表的合并数据结构课程设计 题目：合并两个链表 基本功能要求： 1.建立两个链表A和B，链表元素个数分别为m和n个。 2.将两个链表合并成一个线性表C，按照题目要求排列。 3.输出线性表C：用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。 测试数据： 1. A表（30，41，15，12，56，80） B表（23，56，78，23，12，33，79，90，55） 2. A表（30，41，15，12，56，80，23，12，34） B表（23，56，78，23，12） 理论分析结果： 1. A表的数据元素个数m=6，B表的数据元素个数n=9，此时mn 分析合并结果：先插入B表中