链表的合并 实验报告

课程设计报告

课程设计题目：两个链表的合并

专

业：软件工程

班 级： 姓 名： 学 号: 指导教师:

年 月 日

目 录

1. 2. 3. 4. 5. 6. 7.

课程设计的目的及要求

课程设计的内容（分析和设计） 算法流程图 详细步骤 代码 显示结果

课程设计的总结

一．课程设计的目的及要求

1.目的：实现两个链表的合并 2.要求：

（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。 （4） 能删除指定单链表中指定位子和指定值的元素。

二．课程设计的内容（分析和设计）

1..分析

由题目的相关信息可以分析得：首先我们需要建立两个链表AB，A链表的元素个数为m，B链表的元素个数为n；在将A、B链表进行合并，根据m和n的大小关系决定链表C的元素顺序；再将C进行直接插入排序得到一个新的链表D；没次输入完一次链表信息，程序都会对相应的链表进行输入操作以此确保程序输入的数据是你想要输入的数据。同时当你合并好和排序好后都会进行输出操作。最后当排序好后你可以指定你所要删除数据的位置来删除你所要删除的数据。

2.设计

本次课程设计所需要用到的是关于链表的建立、合并以及直接插入排序的排序算法。需要先建立两个链表，再将其合并为一个无序链表，最后对这个无序链表进行直接插入排序并将其输出。难点在于将AB合并为链表C的操作以及对链表C进行直接插入排序的操作和根据用户的意愿可以对链表进行删除的操作。

三．算法流程图