学生信息处理系统雏形(链表).doc

《学生信息处理系统雏形(链表).doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、//学生信息处理系统完善版能完成数据的输入，输出，插入，删除排序，修改等功能(链表实现)2012.7.18#include#include#include#includeintp_zfc(charzfc_no[],int*shuzi_P);//判断是否为数值型字符，如不是返0，否则转换为十进制，并返回1；voidchuli_p_zfc(charcansu[],int*p_shuzi);//判断字符串函数返回值处理函数structstudent*creat_list

2、(void);//创建链表voidtraverse_list(structstudent*phead);//遍历链表intis_temp(structstudent*phead);//判断链表是否为空intlong_list(structstudent*phead);//判断链表的长度voidno_sort_list(structstudent*phead,intlen);//链表根据学号排序voidchengji_sort_list(structstudent*phead,intlen);//链表根据学号排序voidinsert_list

3、(structstudent*phead,intinsert_location);//插入链表函数voiddelete_list(structstudent*phead,intdelete_location);//删除链表函数voidchange_list(structstudent*phead,intchang_location);//修改链表内容//定义结构体structstudent{intno;charname[20];///数据域intchengji;structstudent*pnext;};//主函数intmain(void)

4、{charxuan;//主菜单选项变量intjishuqi=0;//主菜单中a选项执行次数的统计变量intkong;//链表是否为空变量intshuzi;//输入的是字符串，返回的是正整数char_len[20];//链表长度(为字符串是未确定值)变量intlen;//链表长度(为正整数是确定值)变量char_insert_location[20];//插入链表节点位置（为字符串是未确定值）变量intinsert_location;//插入链表节点位置（为正整数是确定值）变量char_delete_location[20];//删除链表节点

5、位置（为字符串是未确定值）变量intdelete_location;//删除链表节点位置（为正整数是确定值）变量char_change_location[20];//修改链表节点位置（为字符串是未确定值）变量intchange_location;//修改链表节点位置（为正整数是确定值）变量structstudent*phead;//头指针变量printf("欢迎使用本链表操作系统！");while(1){while(1){printf("a:建立链表");printf("b:显示链表长度");printf(c:插入");pr

6、intf("d:删除");printf("e:修改");printf(("f:显示");printf(("g:按成绩排序");printf(("h:按学号排序");printf(("i:继续");printf(("j:退出");printf("请选择选项：");scanf("%c",&xuan);fflush(stdin);if(xuan!='a'&&xuan!='b'&&xuan!='c'&&xuan!='d'&&xuan!='e'&&xuan!='f'&&xuan!='g'&&xuan!='h'&&xuan!

7、='i'&&xuan!='j'){printf("输入错误，请重选！");continue;}elsebreak;}switch(xuan){case'a':if(jishuqi<1){printf("请创建链表!");printf("请输入你想建立的链表结点个数:");chuli_p_zfc(_len,&shuzi);len=shuzi;phead=creat_list(len);printf("你创建的链表如下：");traverse_list(phead);jishuqi++;break;}else{printf("不

8、能再操作此项！");break;}case'b':printf("显示链表长度!");len=long_list(phead);printf("现在链表的长度为：%d