西工大数据结构实验报告链表的归并排序资料.docVIP

《数据结构》实验报告 实验题目 1. 设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。 1) 从小到大； 2) 从大到小。 (一) 需求分析2．演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入相应数据（即每个人所持的密码），。3．程序执行的命令包括： （1）构造链表；（2）输入数据；（3）执行报；（4）结束。4．测试数据(二) 概要设计 为了实现上述操作，应以单向循环链表为存储结构。typedef struct LNode { int num; struct LNode *next; }LNode; 操作结果：对数据结构链表结点进行定义。 truct LNode *CreateList() 操作结果：创建循环单链表 struct LNode *MergeList(LNode *la,LNode *lb) 操作结果;将两个循环单链表链接，并排序为顺序 struct LNode *ReverseList(LNode *l) 操作结果：将循环链表逆序 void printfList(struct LNode *l) 操作结果：打印链表 2.本程序包