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

一、 需求分析： 题目： 实现两个链表的合并 问题描述： 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；在将A\B链表进行合并，更具m和n的大小关系决定链表C的元素顺序；再将C经行直接插入排序得到一个新的链表D；最后输出ABCD的相关信息。 二、 算法的流程图 cmd=0 cmd=1 错误输入 正确 错误 正确 错误 三、 算法设计分析 这个两个链表的交叉合并算法主要运用到的是链表的基本操作，定义节点，将链表的创建、计算链表的长度、链表A,B的交叉组合、链表内容升序排列、删除链表指定位置元素、删除指定的元素等算法写成了独立函数，通过主函数调用。这样就大大精简了主函数的操作。但主函数中很大篇幅用到了i