实现两个链表的合并(共18页).doc

精选优质文档-倾情为你奉上数据结构课程设计 题目一：实现两个链表的合并题目二：可变长顺序表设计班 级： 计科1202班姓 名： 学 期：2013-2014学年第二学期题目1：实现两个链表的合并基本要求：（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 （3）输出线性表C：（4）用直接插入排序法对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，2