1、 student *next; /结构体类型的指针;用来存储学生的信息。2)main() /初始条件:必须保证原有记录是空时方可建立 操作结果:建立一个新的数据文件3)print ( ) /定义选择菜单显示函数/清除屏幕后重新显示菜单4)add(student *head) /定义节点插入函数添加数据信息5)search(student *head)serch1()按学号查找serch2()按姓名查找serch3()按房号查找初始条件:数据文件中含有纪录操作结果:不支持模糊查询必须查询项和关键字吻合情况下才可查询。调用按不同关键字查询的子函数若存在相应的查询结果则显示在屏幕上,若查找的纪录不存
2、在则提示该纪录不存在,请建立相应的数据纪6)searchstnum(student *head) / /定义学号查找函数7)searchname(student *head) /定义姓名查找函数8)searchroom(student *head) /定义房间号查找函数9)sequence(student *head,int n) /定义排序函数将学号转换为数字比较,若前一节点学号大于后一节点,交换两节点的所有数据用q临时保存需要交换的所有数据,交换完成,释放q的内存空间 10)printlist(student *head) /定义节点打印函数,在循环到链表底部时结束2本程序包含9个函数:1
3、.主函数main()2.选择菜单显示函数print()3.节点插入函数add(student *head)4.查找函数search(student *head)5.学号查找函数searchstnum(student *head)6.姓名查找函数searchname(student *head)7.房间号查找函数searchroom(student *head)8.排序函数sequence(student *head,int n)9.节点打印函数printlist(student *head)三详细设计1. 主函数main() int n,m; int listnum=0; /定义节点个数 st
4、udent *head; head=(student *)malloc(sizeof(student); /为头指针开辟空间 head-next=NULL; print(); do print(); /打印选择菜单 scanf(%d,&n); /输入选项标号 if(n=1) m=add(head); /调用节点插入函数 if(m=1) listnum+; /函数调用成功节点个数加1 else if(n=2) search(head); /调用查找函数 else if(n=3&listnum!=0) sequence(head,listnum); /调用排序函数listnum=0) printf
5、(记录为空,不能排序,按回车键返回n); getchar(); else if (n=4& printlist(head); /在选择4的时候同时链表不为空,调用打印节点函数记录为空,不能显示,按回车键返回n else if(n=0) exit(0); /选择0,退出程序 else输入有误,按回车键返回后重新输入n while(n); 构建图形用户界面 一次调用其他模块完成总体功能;2 选择菜单显示函数print() system(cls /清除屏幕后重新显示菜单 printf(请按数字键0-3选择操作:n3 节点插入函数add(student *head) int m=0; char n15
6、; student *p,*find=head-next;请输入学号: scanf(%s while(find!=NULL) /插入节点前先查找是否相同学号以存if(m=0) /若没有相同学号的节点 else /若存在相同学号的节点添加完毕.按回车键返回n getchar(); if(m=0) return 1; else return 0;4 查找函数int search(student *head)按数字键0-3选择查找方式:n) printf(n查找完毕,按回车键返回n getchar() return 0; 为节点分配内存 创建二进制文件用于存储学生信息 通过一个循环 一次录入学生信息
7、5 学号查找函数searchstnum(student *head) student *p; char a15; int sum=0;请输入需要查询的学号:a); p=head- /以头节点后第一个节点为起始 while(p!=NULL) return (sum); /返回查找标记值打开文件 遍历整个文件找到与制定学号匹配的信息 输出查询到的信息6 姓名查找函数searchname(student *head) char a10;请输入需要查找的姓名: 遍历整个文件找到与指定姓名匹配的信息7房间号查找函数searchroom(student *head) int a;请输入需要查询的房间号:
8、遍历整个文件找到与制定房号匹配的信息8排序函数sequence(student *head,int n) int i,j=0; long a,b; student *p,*q;当前节点数为:%d,现开始对学号进行由小到大的冒泡排序nn,n); for (i=0;i while(p-next!=NULL) /在查找到链表底部时结束当前循环过程 a=atol(p-studentnum); /将学号转换为数字比较 b=atol(p-next- if(ab) /若前一节点学号大于后一节点,交换两节点的所有数据排序完成!按回车键返回n9节点打印函数printlist(student *head) whi
9、le (p!=NULL) /在循环到链表底部时结束n学号:%sn,p-姓名:name);房间号:%dnnroomnum); p=p-显示完毕,按回车键返回n四.调试分析1. add 函数在输入N个数据后执行N次,所以时间复杂度为O(n)search 函数需要查找所有的节点,所以在最坏的情况下时间复杂度为O(n)searchstnum ,searchname ,searchroom函数在每次调用时才使用,设调用次数为n则时间复 杂度为O(n)sequence 函数在调用时每次执行一次内循环遍历链表.之后循环n次将数据放置在正确的位 置,所以时间复杂度为O(n2)2. 程序编译过程中,第一次函数参
10、数传递错误,导致运行出错之后再编写排序函数的时候忘记在每次外循环时将修改指针指向头指针,导致排序不完全3. 对我们这一学期实际学到的内容的检验,在课程设计的同时不仅巩固了以前所学过的知识,而且学到了很多在书本上所没有学到过的知识。通过这次课程设计使我懂得了理论与实际相结合是很重要的,只有理论知识是远远不够的,只有把所学的理论知识与实践相结合起来,从理论中得出结论,才能真正的掌握,从而提高自己的实际动手能力和独立思考的能力。要学好数据结构这门课程,不仅要认真的阅读课本知识,更重要的是要通过上机实践才能增强和巩固对课本知识的理解。首先通过实践我发现了自己许多的不足,尤其是露出了对C语言知识基础的掌握不好,许多简单的东西都不知道。五,用户手册1. 本程序的运行环境为任何Windows操作系统。2. 进入软件后1+回车键为添加,将你所需的数据按学生的学号,姓名,房号一次输入按回车键返回。3. 按2+回车键为查询,可以按学号,姓名,房号查询,选择后回车,输入相关信息,再按回车键为返回。4. 按3+回车键为自动排序,回车键返回。5. 当你所需要的信息数据全部输入进去,排好序,按4+回车键,显示所有信息。6.测试结果7.源代码附录
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1