二.两个链表的合并.docVIP

二．两个链表的合并 一、 设计题目及设计目的 1．设计题目 两个链表的合并 2、设计目的 2.1 掌握线性链表的建立。 2.2 掌握线性链表的基本操作。 二、 运行环境（软、硬件环境） 1. 硬件环境 PC-386以上微机 4M以上的内存 VGA显示格式 2. 软件环境 西文DOS操作系统（可使用UCDOS汉字操作系统） Turbo C (2.0版) 三、 算法设计的思想 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。 4 能删除指定单链表中指定位置和指定值的元素。 四、 算法的流程图 五、 算法设计分析 首先，建立两个结构体：一是链表接点结构体，其中包括数据域和指针域；另一个 是整个链表。主函数中，先对链表1和链表2进行初始化，创建表1与表2，然后， 创建主菜单，进行选择操作，用的是switch语句。最后，写出LinkList的hebing 函数，pa