两个链表的合并
实现两个链表的合并
基本功能要求:
(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:
(1) 用直接插入排序法对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,23,12)
模块划分
(1)
(2)
(3)
(4) 结构体struct Node的创建。 struct Node *create()链表的创建。 void print(struct Node *head)功能是对链表进行输出。 struct Node * inter_link(struct Node * chain1, int a, struct Node * chain2, int b) 算法的功能是实现两个链表的交叉合并,并且可以根据两链表的长短将行不通的插入。
(5) void InsertSort(struct Node *p,int m)算法的功能是对一合并好的链表进行升序插
入排序。
main()函数主要是对算法进行测试。 (6)
数据结构:
数据结构定义如下:
struct Node
{
long int number;
struct Node *next;
};
Node * chain1, int a, struct Node * chain2, int b) Node * inter_link(struct 算法的功能是实现两个链表的交叉合并,并且可以根据两链表的长短将行不通的...
二、 课程设计题目: 实现两个链表的合并 要求:1)输入 2 个单链表 2)输出 2 个单链表合并后形成的结果。 三、模块划分:(1)数据模块 参考使用课本上的具有头...
题目1 实现两个链表的合并_IT/计算机_专业资料。实现两个链表的合并《数据结构》课程设计报告 题目 1 实现两个链表的合并 一、设计目的与内容 1.设计目的编一...
将两个链表合并成一个链表的方法一_工学_高等教育_教育专区。数据结构中将两个链表合成一个链表的方法/* 链表的操作 1) 定义链表的结构; 2) 写函数创建链表;...
两个链表合并_IT/计算机_专业资料。l链表合并已知两个链表 head1 和 head2 各自有序, 请把它们合成一个链表依然 有序。保留所有结点,即便大小相同 链表节点...
课程设计报告课程设计题目:实现两个链表的合并 学生姓名 专班业级 黎微微 计算机信息管理 1141301 吴志强 指导教师 2013 年 01 月 08 日 一、 课程设计目的:...
将两个链表合并成一个链表的方法二_工学_高等教育_教育专区。数据结构中将两个链表合成一个链表的方法二/* 链表的操作 1) 定义链表的结构; 2) 写函数创建链表...
实验1-两个有序链表的合并_IT/计算机_专业资料。实验目的及要求: 实验目的及要求:了解和掌握链表的特点; 掌握链表基本操作的实现; 掌握两个有序链表合并的算法...
将这两个链表合并为一个带头结点的有序循环链表。 一、需求分析本程序需要实现将两个有序循环链表合成一个有序循环链表的功能,即对这个程 序输入两个有序循环...
热门文档