数据结构课程设计实验报告.docVIP

PAGE 2 PAGE 1 题目： 实现两个链表的合并 2、基本功能要求： （1）建立两个链表A和B，链表元素个数分别为m和n个。 （2）假设元素分别为(x1,x2,…xm)，和(y1,y2, …yn)。把它们合并成一个线性表C，使得： 当m=n时，C=x1,y1,x2,y2,…xn,yn,…,xm 当nm时，C=y1,x1,y2,x2,…ym,xm,…,yn 输出线性表C： （3） 用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。 3、测试数据： （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） 4、理论分析结果： （1） A表的数据元素个数m=6，B表的数据元素个数 n=9，此时mn 分析合并结果：当mn时，应该先插入B表中的数据元素，在偶数位插入B表中的数据元素，在奇数位插入A表中的数据元素，最后插入B表中剩 余的数据元素。 C=23，30，56，41，78，15，23，12，12，56，33，80，79，90，55 排序结果： D=12，12，15，23，23，30，33，41，55，56，56，78，79，80，90 （2） A表的数据元素个数m