1、请选择下面的一个项目:1排队2打饭3充值4查询5删除6按消费总额排序7显示8退出二设计要求程序要求1)各个题目所需信息均采用链表结构存储;2)各项功能的使用通过选择菜单项实现;3)显示或输出可根据需要显式输出(即选择菜单中的输出或显示)或隐式输出(完成某项操作后即刻输出);4)可以选择使用文件存储系统中的数据5)如果同学认为自己有特殊想法也可编程实现。三设计分析(1)建立一个函数,用来保存学生的学号,姓名,电话号码,班级,饭卡余额,密码等信息,完成餐卡功能。主函数用八个子函数,分别完成排队,打饭,充值,查询,删除,消费总额,显示,退出。(2)main()主函数:定义本程序用到的各个变量及函数,
2、然后读取文件进行的流程图如图(一)二)(三)#includestdlib.hstruct note int ID; char name40; float money; float expensemoney; struct note *nextPtr; / 结构 typedef struct note LISTNODE;typedef LISTNODE * LISTNODEPTR;LISTNODEPTR headPtr=NULL,lastPtr=NULL,headPtr1=NULL;int enterChoice(void);void newstudent(void);void buyfood(
3、void);void recharge(void);void find(void);void deleteNode(void);void printList(LISTNODEPTR currentPtr);int enterChoice(void) ;void destroyList(LISTNODEPTR headPtr);/函数原型 void main() int choice; while(choice=enterChoice()!=7) switch(choice) case 1: newstudent(); break; case 2: buyfood(); case 3: rech
4、arge(); case 4: find(); case 5: deleteNode(); case 6: printList(headPtr); destroyList(headPtr);/选择功能 system(pause); return;void newstudent(void)/排队,新加入一个同学 LISTNODEPTR currentPtr=NULL; currentPtr=malloc(sizeof(LISTNODE); /*分配结点内存*/ if(currentPtr!=NULL)/*插入结点*/ if (headPtr=NULL) /*若创建的是头结点*/ headPtr=
5、currentPtr; lastPtr=currentPtr; else lastPtr-nextPtr=currentPtr; /*将结点连上链表尾结点*/ /*使lastPtr指向当前链表的最后一个结点*/ printf(Enter IDn scanf(%d,¤tPtr-ID);Enter namen getchar(); gets(currentPtr-name);Enter moneyn%fmoney);Enter expensemoneynexpensemoney);nextPtr=NULL;/*设置链表结束标记*/void buyfood(void)/买饭,并将第一个节
6、点删掉 LISTNODEPTR currentPtr=NULL;买饭成功,退出队伍 if(headPtr-nextPtr!=NULL) currentPtr=headPtr-nextPtr; headPtr=currentPtr; headPtr =NULL;void recharge(void)/充值 int num;请输入您要充值的金额:nnum); headPtr-expensemoney=headPtr-expensemoney+num;void find(void)/查找并打印 LISTNODEPTR currentPtr; int ID1; currentPtr=headPtr;请
7、输入要查询的学号:ID1); while(currentPtr!=NULL & currentPtr-ID!=ID1) currentPtr=currentPtr- if(currentPtr=NULL)队列中无这名同学%-16s%-16s%-11s%10sn,IDnamemoneyexpensemoney%-16d%-16s%-11.2f%10.2fn,currentPtr-ID,currentPtr-name,currentPtr-money,currentPtr-void deleteNode(void)/查找并删除 LISTNODEPTR previousPtr,currentPtr;
8、 previousPtr=NULL;/*将头接点地址赋给currentPtr*/请输入要删除的学号: /*查找待删除结点,若找到,则由currentPt指向该结点*/ while (currentPtr!=ID1) previousPtr=currentPtr; if (currentPtr!=NULL) /*如果找到要删除的结点*/ if (previousPtr=NULL) /*删除的是头结点*/ headPtr=currentPtr-/*更新头结点*/ else/*删除的是中间结点或者尾结点*/ previousPtr-nextPtr= currentPtr- free(currentP
9、tr); /*释放结点内存*/ else printf() ;/没有找到符合条件的结点 void printList(LISTNODEPTR currentPtr)/打印 if (currentPtr=NULL)the list is emptyn while(currentPtr!int enterChoice(void) /选项1,2,3,4,5代表不同的操作 int menuChoice;nEnter your choicen 1.排队n2.第一个同学打饭,并删除该同学信息n3.第一个同学充值n4.查询一个同学的信息,并打印n5.删除一个同学的信息n6.显示当前所有排队同学的信息n7.退出nmenuChoice); return menuChoice; /返回对应的选项序号 void destroyList(LISTNODEPTR headPtr) /释放内存 /释放动态空间 LISTNODEPTR tempPtr; while (headPtr! tempPtr=headPtr; headPtr=headPtr- free(tempPtr);