实现两个链表的合并(数据结构课程设计c语言版).docVIP

课程设计报告 课程设计题目：实现两个链表的合并 学生姓名 黎微微 专 业 计算机信息管理 班 级 1141301 指导教师 吴志强 2013年 01月 08 日 课程设计目的： 课程设计为学生提供了一个既动手又动脑，独立实践的机会，将课本上的理论知识和实际有机的结合起来，锻炼学生的分析解决实际问题的能力。提高学生适应实际，实践编程的能力。 （）链表抽象数据类型链表抽象数据类型基本操作的函数有：初始化操作函数（2）（3）（）（） （） 六、数据结构： （1）数据类型DataType定义如下： （2）带头结点链表抽象数据类型的结点结构定义如下： #define null 0 typedef int elemtype; typedef struct node { elemtype data; struct node *next; } lin; void inia(lin *a) { a-next=null; } void create(lin *a) { lin *p,*q=a; elemtype e; printf(please input the data;\n); scanf(%d,e); while(e!=-1) { p=(lin *)malloc(sizeof(lin)); p-data=e; q-next=p; q=q-next; scanf(%d,e); } q-next=null; } void display(lin *a) { lin *p=a-next; if(a-next==null) printf(the lin is empty!\n); else { printf(output the data:\n); while(p!=null) { printf(%5d,p-data); p=p-next; } } printf(\n); } void sort(lin *a) { lin *p,*q; elemtype t; p=s-next; while(p!=null) { q=p-next; while(q!=null) { if(p-dataq-data) { t=p-data; p-data=q-data; q-data=t; } q=q-next; } p=p-next; } } void add(lin *s1,lin *s2) { lin *p1=a1-next,*p2=a1,*q1=a2-next,*q2=a2; if(s1==null) a1=a2; while(p1!=nullq1!=null) { if(p1-dataq1-data) { p1=p1-next; p2=p2-next } else { q2-next=q1-next; q1-next=p2-next; p2-next=q1; p2=p2-next; q1=q2-next; } } if(q1!=null) p2-next=q1; } void main() { lin *a1,*a2; s1=(lin *)malloc(sizeof(lin)); inia(a1); create(a1); display(a1); sort(a1); display(a1); a2=(lin *)malloc(sizeof(lin)); inia(a2); create(a2); display(a2); sort(a2); display(a2); add(a1,a2); display(a1) } 八、实验运行结果显示： 实验收获和体会： 这次的课程设计，加强了我们动手、思考和解决问题的能力。巩固和加深了对数据结构的理解，提高综合运用本课程所学知识的能力。培养了我选用参考书，查阅手册及文献资料的能力平时看课本时，有些问题就不是很能理解，做完课程设计，那些问题就迎刃而解了。而且还可以记住很多东西。认识来源于实践，实践是认识