链表的合并实验报告.doc

课程设计报告 课程设计题目：两个链表的合并 专 业：软件工程 班 级： 姓 名： 学 号: 指导教师: 年 月 日 目 录 课程设计的目的及要求 课程设计的内容（分析和设计） 算法流程图 详细步骤 代码 显示结果 课程设计的总结 一．课程设计的目的及要求 1.目的：实现两个链表的合并（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） 能删除指定单链表中指定位子和指定值的元素。 四．详细步骤 结构体的创建：struct Node 链表的创建：struct Node *create（）链表的创建。 链表的输出：void print(struct Node *head)功能是对链表进行输出。 链表的合并：struct Node * inter_link(struct Node * chain1, int a, struct Node * chain2, int b) 算法的功能是实现两个链表的交叉合并，并且可以根据两链表的长短将行不通的插入。 排序：void InsertSort(struct Node *p,int m)算法的功能是对一合并好的链表进行升序插入排序。 按位删除操作：struct Node * delete_link(struct Node *p,int i)。 按值删除操作：struct Node * delete_linkz(struct Node *p,int i)。 主函数：main()函数主要是对算法进行测试。 五．代码 struct Node //数据结构定义如下： { long int number; struct Node *next; }Node,*linkList; #includestdlib.h //源程序： #includestdio.h #includeconio.h #includemalloc.h #define error 0 #define null 1 #define L sizeof(struct Node) struct Node *create(int a)//链表创建函数 { int n; struct Node *p1, *p2, *head; head = NULL; n = 0; p2 = p1 = (struct Node *) malloc(L); //分配内存 scanf(%ld, p1-number); while (a)//录入链表信息 { n = n + 1; if (n == 1) head = p1; else p2-next = p1; p2 = p1; p1 = (struct Node *) malloc(L); if (a != 1)//分配内存 scanf(%ld, p1-number); a--; //控制输入的个数 } p2-next = NULL; return (head); }//链表创建函数结束 void print(struct Node *head)//输出函数 { struct Node *p; p = head; printf(数字:\n); if (head != NULL) do//循环实现输出 { printf(%ld, p-number); printf( ); p = p-next; } while (p != NULL); printf(\n); } //链表的交叉合并算法 struct Node * inter_link(struct Node * chain1, int a, struct Node * chain2, int b) { int t