c语言程序的设计本科课程设计.docx

1、c语言程序的设计本科课程设计农业大学本 科 课 程 设 计课 程： 语言程序设计 学 院：信息学院 专业班级：学 号：学生指导教师：教师职称：教 授 2012 年6月17日一设计容1、编写模拟同学排队打饭程序，只允许在队尾排队不允许插队。记录的学生信息可简可繁例如：学号，金额，消费总额等。实现学生排队、打饭、充值、查询（按学号和）、删除（学号）、按消费总额排序等操作。程序所显示的菜单容如下：请选择下面的一个项目：1排队2打饭3充值4查询5删除6按消费总额排序7显示8退出二设计要求程序要求1）各个题目所需信息均采用链表结构存储；2）各项功能的使用通过选择菜单项实现；3）显示或输出可根据需要显式输

2、出（即选择菜单中的输出或显示）或隐式输出（完成某项操作后即刻输出）；4）可以选择使用文件存储系统中的数据5）如果同学认为自己有特殊想法也可编程实现。三设计分析（1）建立一个函数，用来保存学生的学号，班级，饭卡余额，密码等信息，完成餐卡功能。主函数用八个子函数，分别完成排队，打饭，充值，查询，删除，消费总额，显示，退出。（2）main（）主函数：定义本程序用到的各个变量及函数，然后读取文件进行的流程图如图（一）二）（三）#include#includestruct note int ID; char name40; float money; float expensemoney; struct

3、note *nextPtr; / 结构 typedef struct note LISTNODE;typedef LISTNODE * LISTNODEPTR;LISTNODEPTR headPtr=NULL,lastPtr=NULL,headPtr1=NULL;int enterChoice(void);void newstudent(void);void buyfood(void);void recharge(void);void find(void);void deleteNode(void);void printList(LISTNODEPTR currentPtr);int ente

4、rChoice(void) ;void destroyList(LISTNODEPTR headPtr);/函数原型 void main() int choice; while(choice=enterChoice()!=7) switch(choice) case 1: newstudent(); break; case 2: buyfood(); break; case 3: recharge(); break; case 4: find(); break; case 5: deleteNode(); break; case 6: printList(headPtr); break; de

5、stroyList(headPtr);/选择功能 system(pause); return;void newstudent(void)/排队，新加入一个同学 LISTNODEPTR currentPtr=NULL; currentPtr=malloc(sizeof(LISTNODE); /*分配结点存*/ if(currentPtr!=NULL)/*插入结点*/ if (headPtr=NULL) /*若创建的是头结点*/ headPtr=currentPtr; lastPtr=currentPtr; else lastPtr-nextPtr=currentPtr; /*将结点连上链表尾结点

6、*/ lastPtr=currentPtr; /*使lastPtr指向当前链表的最后一个结点*/ printf(Enter IDn);scanf(%d,¤tPtr-ID); printf(Enter namen); getchar(); gets(currentPtr-name); printf(Enter moneyn); scanf(%f,¤tPtr-money); printf(Enter expensemoneyn); scanf(%f,¤tPtr-expensemoney); lastPtr-nextPtr=NULL;/*设置链表结束标记*/voi

7、d buyfood(void)/买饭，并将第一个节点删掉 LISTNODEPTR currentPtr=NULL; printf(买饭成功，退出队伍); if(headPtr-nextPtr!=NULL) currentPtr=headPtr-nextPtr; headPtr=currentPtr; else headPtr =NULL; void recharge(void)/充值 int num; printf(请输入您要充值的金额:n); scanf(%d,&num); headPtr-expensemoney=headPtr-expensemoney+num;void find(voi

8、d)/查找并打印 LISTNODEPTR currentPtr; int ID1; currentPtr=headPtr; printf(请输入要查询的学号:n); scanf(%d,&ID1); while(currentPtr!=NULL & currentPtr-ID!=ID1) currentPtr=currentPtr-nextPtr; if(currentPtr=NULL) printf(队列中无这名同学); else printf(%-16s%-16s%-11s%10sn,ID,name,money,expensemoney); printf(%-16d%-16s%-11.2f%

9、10.2fn,currentPtr-ID,currentPtr-name,currentPtr-money,currentPtr-expensemoney); void deleteNode(void)/查找并删除 LISTNODEPTR previousPtr,currentPtr; int ID1; previousPtr=NULL; currentPtr=headPtr;/*将头接点地址赋给currentPtr*/ printf(请输入要删除的学号:n); scanf(%d,&ID1); /*查找待删除结点，若找到，则由currentPt指向该结点*/ while (currentPtr

10、!=NULL & currentPtr-ID!=ID1) previousPtr=currentPtr; currentPtr=currentPtr-nextPtr; if (currentPtr!=NULL) /*如果找到要删除的结点*/ if (previousPtr=NULL) /*删除的是头结点*/ headPtr=currentPtr-nextPtr;/*更新头结点*/ else/*删除的是中间结点或者尾结点*/ previousPtr-nextPtr= currentPtr-nextPtr; free(currentPtr); /*释放结点存*/ else printf(队列中无这

11、名同学) ;/没有找到符合条件的结点 void printList(LISTNODEPTR currentPtr)/打印 if (currentPtr=NULL) printf(the list is emptyn); else printf(%-16s%-16s%-11s%10sn,ID,name,money,expensemoney); while(currentPtr!=NULL) printf(%-16d%-16s%-11.2f%10.2fn,currentPtr-ID,currentPtr-name,currentPtr-money,currentPtr-expensemoney);

12、 currentPtr=currentPtr-nextPtr; int enterChoice(void) /选项1,2,3,4,5代表不同的操作 int menuChoice; printf(nEnter your choicen 1.排队n 2.第一个同学打饭，并删除该同学信息n 3.第一个同学充值n 4.查询一个同学的信息，并打印n 5.删除一个同学的信息n 6.显示当前所有排队同学的信息n 7.退出n); scanf(%d,&menuChoice); return menuChoice; /返回对应的选项序号 void destroyList(LISTNODEPTR headPtr) /释放存 /释放动态空间 LISTNODEPTR tempPtr; while (headPtr!=NULL) tempPtr=headPtr; headPtr=headPtr-nextPtr; free(tempPtr);