Question

数据结构题目；实现两个链表的合并

实现两个链表的合并
【基本功能要求】
（1）建立两个链表A和B，链表元素的个数分别为m和n个；
（2）假设元素分布为(x1,x2,…,xm)、(y1,y2,…,yn)。把它们合并成一个线性表C，使得：
当m>=n时，C=(x1,y1,x2,y2,…,xn,yn,…,xm)
当n>m时，C=(y1,x1,y2,x2,…,ym,xm,…,yn)
输出线性表C；
（3）用直接排序法对C进行升序排序，生成链表D，并输出链表D

Answer 1

一、 需求分析： 题目： 实现两个链表的合并 问题描述： 1. 建立两个链表 A 和 B，链表元素个数分别为 m 和 n 个。 2. 假设元素分别为(x1,x2,„xm)，和(y1,y2, „yn)。把它 们合并成一个线形表 C，使得： 当 m>=n 时，C=x1,y1,x2,y2,„xn,yn,„,xm 当 n>m 时，C=y1,x1,y2,x2,„ym,xm,„,yn 输出线性表 C。 由题目的相关信息可以分析得到：首先我们需要建立两个链 表 AB，A 链表的元素个数为 m；B 链表的元素个数为 n；在将 A\B 链 表进行合并，更具 m 和 n 的大小关系决定链表 C 的元素顺序；再将 C 经行直接插入排序得到一个新的链表 D；最后输出 ABCD 的相关信 息。
二、 算法的流程图
开始
Creat
A 链表 B 链表
Creat
Mergel(A,B) 合并成 C 对 C 排序生成 D