【C语言《数据结构》实验报告】链表的合并要点.docVIP

《数据结构》实验报告 ◎实验目:A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的头指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。 ◎实验目的： ◎实验内容：一、需求分析演示程序以用户和计算机的对话方式执行，即在计算机终端上显示2、程序执行的命令包括： （1）构造链表；（2）输入数据；（3）；（4）、、二 概要设计1．本程序中，node *Creatlist (int n) 操作结果：创建含有n个元素的有序循环链表。 (2)、node* Mergelist(node*la,node*lb) 初始条件：循环链表A、B已存在。 操作结果：归并递增的链表la和lb，得到链表lc，使lc也为递增循环链表。 (3)、void Printlist(node* l) 初始条件：链表l已存在 操作结果：输出链表l中的元素。 2、模块调用图 主程序模块 创建带头结点的循环链表模块 将所有元素插入空链表表尾模块 合并链表模块 输出链表模块 三 详细设计 typedef struct node { int data; struct node *next; }node; 2、每个模块： (1) 创建含有n个元素的有序循环链表 node *Creatlist