课程设计说明书 NO.6
scanf(\ printf(\ int b; scanf(\head1=creat(a); head2=creat(b); p=head1; if(head1!=NULL&&head1->next==NULL)head1->next=head2; else if(head1!=NULL) { do { p=p->next; }while(p->next!=NULL); p->next=head2; } head1=sort(head1); p=head1; printf(\printf(\printf(\if(head1!=NULL) do { printf(\p=p->next; }while(p!=NULL); getch(); } 3、课程设计运行结果与分析 3.1输入数据 测试数据： A表（30，41，15，12，56，80） B表（23，56，78，23，12，33，79，90，55） 按照所给数据输入第一个链表，如下图所示： 沈 阳 大 学
课程设计说明书 NO.7
图3 输入链表1 按照所给数据输入第二个链表，如下图所示： 图4 输入链表2 点击回车，程序自动进行插入，并用插入排序进行数据的整理，最终将排序后的数据输出： 沈 阳 大 学
课程设计说明书 NO.8
图5 输出排序后的链表3 3.2输入数据 测试数据： A表（30，41，15，12，56，80，23，12，34） B表（23，56，78，23，12） 方法同3.2，输入测试数据，按照所给数据输入第一个链表，如下图所示： 图6 输入链表1 输入链表2数据： 沈 阳 大 学
课程设计说明书 NO.9
图7 输入链表2 操作结果： 图8 输出排序后的链表3 沈 阳 大 学
课程设计说明书 NO.10
4、课程设计体会 通过这次数据结构设计，本人在多方面都有所提高。比如平时对链表的学习马马虎虎，但在这次课设，我需要自己来编码，就需要自己一个节点一个节点的对比画图和自己设计储存结构方式和算法的应用。同时，也对排序的算法进行了了解，实验要求的插入排序即是平常难遇到，但在课设中得到了进一步的巩固。而且这次课程设计加深了对C语言中指针，函数调用的运算操作。在整整一个星期的日子里，可以学到很多很多的的东西，同时不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。 通过这次数据结构设计，综合运用本专业所学课程的理论和C语言知识进行一次合并的实际训练从而培养和提高学生独立编码，写算法的能力，巩固与扩充了数据结构设计等课程所学的内容，掌握数据结构和算法设计的方法和步骤，提高了计算能力，编码能力，熟悉了规范和标准，同时各科相关的课程都有了全面的复习，独立思考的能力也有了提高。 在这次设计过程中，体现出自己编程的能力以及算法，数据结构综合运用知识的能力，体会了学以致用、突出自己劳动成果的喜悦心情，从中发现自己平时学习的不足和薄弱环节，从而加以弥补。 在此感谢我们的数据结构老师.，老师严谨细致、一丝不苟的作风一直是我工作、学习中的榜样；老师循循善诱的教导和不拘一格的思路给予我无尽的启迪；这次数据结构设计的每个实验细节和每个数据，都离不开老师您的细心指导。 所以，不得不说，数据结构的课程设计的确是我们得到了很多，从中受益匪浅，希望能对以后的学习，项目有所帮助！ 沈 阳 大 学