数据结构课程设计实现两个链表的合并(共11页).doc

精选优质文档-倾情为你奉上一、 需求分析： 题目： 实现两个链表的合并 问题描述： 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。 由题目的相关信息可以分析得到：首先我们需要建立两个链表AB，A链表的元素个数为m；B链表的元素个数为n；在将AB链表进行合并，更具m和n的大小关系决定链表C的元素顺序；再将C经行直接插入排序得到一个新的链表D；最后输出ABCD的相关信息。 开始二、 算法的流程图 Creat A 链表 Creat B 链表Mergel(A,B) 合并成C 对C排序生成D 提