數(shù)據(jù)結構之學生成績管理系統(tǒng)

1、學生成績管理系統(tǒng)一、實驗目的1.通過此次課程設計中學生成績管理系統(tǒng)的題目,掌握鏈表等數(shù)據(jù)結構的基本操作方面的知識,并能靈活的解決一些基本的問題,加深對其性質及各項操作的理解；2.將所學數(shù)據(jù)結構方面的知識與一門具體的語言C語言來進行實現(xiàn)，感受數(shù)據(jù)結構的強大作用，加深理解。二、試驗要求管理系統(tǒng)中有五個要求：輸入 查找 修改 插入 刪除 存儲（1） 輸入要求：能夠通過鍵盤輸入和文件輸入兩種（2） 查找要求：能夠根據(jù)學生號查找單個學生的信息，也可以遍歷所有學生信息（3） 修改要求：能夠根據(jù)學生號修改單個學生所有信息（4） 插入要求：能夠實現(xiàn)頭插和尾插（5） 刪除要求：能夠根據(jù)學生號刪除單個學生信息（6

2、） 存儲要求：通過鏈表存儲所有信息三、 算法的思想與算法實現(xiàn)步驟1.基本思想通過鏈表數(shù)據(jù)類型進行基本操作，主要有三個模塊：分別是主函數(shù)模塊、主要操作函數(shù)及基本操作函數(shù)。其中，主函數(shù)負責其他子函數(shù)的調(diào)用實現(xiàn)以及基本界面的操作主要函數(shù)包括：void StuInput(Student *); /學生成績管理系統(tǒng)的輸入函數(shù)，由主函數(shù)調(diào)用void StuSelect(Student *); /學生成績管理系統(tǒng)的查找函數(shù)，由主函數(shù)調(diào)用void StuAlter(Student *); /學生成績管理系統(tǒng)的修改函數(shù)，由主函數(shù)調(diào)用void StuInsert(Student *); /學生成績管理系統(tǒng)的插入函

3、數(shù)，由主函數(shù)調(diào)用void StuDelect(Student *); /學生成績管理系統(tǒng)的刪除函數(shù)，由主函數(shù)調(diào)用void StuSave(Student *); /學生成績管理系統(tǒng)的存儲函數(shù)，由主函數(shù)調(diào)用基本操作函數(shù)：void StuOutput(Student *p); /輸出函數(shù)int StuImport(Student *head,Student *p); /輸入函數(shù)void StuInputHand(Student *head); /學生成績管理系統(tǒng)的手動輸入函數(shù)，由輸入函數(shù)調(diào)用void StuInputFile(Student *head); /學生成績管理系統(tǒng)的文件輸入函數(shù)，由輸入

4、函數(shù)調(diào)用void StuSelectErg(Student *head); /學生成績管理系統(tǒng)的遍歷函數(shù)，由查找函數(shù)調(diào)用 void StuSelectNumFind(Student *head); /學生成績管理系統(tǒng)的按學號查找函數(shù)，由查找函數(shù)調(diào)用void StuSelectSubFind(Student *head); /學生成績管理系統(tǒng)的按科目查找函數(shù)，由查找函數(shù)調(diào)用2.實現(xiàn)步驟首先，分析題目要求劃分實現(xiàn)模塊，定義基本數(shù)據(jù)類型，諸如結構體、鏈表等；其次，針對上述的基本操作實現(xiàn)具體需要進行的操作，具體實現(xiàn)每個環(huán)節(jié)需要進行的基本操作，即具體編寫每個小函數(shù)實現(xiàn)功能；最后，編寫主函數(shù)對每個實現(xiàn)進行

5、按需調(diào)用，實現(xiàn)操作。3.流程圖mainStuMainStuInputStuSelectStuAlterStuInsertStuDelectStuSaveStuInputHandStuInputFileStuSelectErgStuSelectNumFindStuSelectSubFind四代碼：#include<stdio.h>#include<malloc.h>#include<string.h>struct Student char name10; char subject10; int num; int grade; Student *next;voi

6、d StuMain(); /學生成績管理系統(tǒng)的主函數(shù)，由main函數(shù)調(diào)用void StuInput(Student *); /學生成績管理系統(tǒng)的輸入函數(shù)，由主函數(shù)調(diào)用void StuSelect(Student *); /學生成績管理系統(tǒng)的查找函數(shù)，由主函數(shù)調(diào)用void StuAlter(Student *); /學生成績管理系統(tǒng)的修改函數(shù)，由主函數(shù)調(diào)用void StuInsert(Student *); /學生成績管理系統(tǒng)的插入函數(shù)，由主函數(shù)調(diào)用void StuDelect(Student *); /學生成績管理系統(tǒng)的刪除函數(shù)，由主函數(shù)調(diào)用void StuSave(Student *); /

7、學生成績管理系統(tǒng)的存儲函數(shù)，由主函數(shù)調(diào)用void StuOutput(Student *p); /輸出函數(shù)int StuImport(Student *head,Student *p); /輸入函數(shù)void StuOutput(Student *p) /打印函數(shù)，將鏈表的該節(jié)點信息輸出 printf("學生姓名："); printf("%s ",p->name);printf("學生號：");printf("%d ",p->num);printf("科目： ");printf(&qu

8、ot;%s ",p->subject);printf("學生成績：");printf("%d n",p->grade);int StuImport(Student *head,Student *p)Student *Opinion=(Student *)malloc(sizeof(Student); /用來判斷輸入節(jié)點中學生號是否有重復Opinion=head->next; printf("學生姓名：n"); scanf("%s",p->name);printf("學生號

9、：n");scanf("%d",&p->num);printf("科目：n");scanf("%s",p->subject);if(Opinion!=NULL) if(Opinion->num=p->num&&!strcmp(Opinion->subject,p->subject) printf("該學生這門科目已有成績，請重新輸入n");return 1; Opinion=Opinion->next;printf("學生成績：n

10、");scanf("%d",&p->grade);return 0;void main() StuMain();void StuMain() char decide='y' /定義while變量，函數(shù)是否繼續(xù)進行int num=1; /定義switch變量，函數(shù)跳轉到哪個子函數(shù)Student *head; /定義鏈表的頭指針head=(Student *)malloc(sizeof(Student); /給頭指針開辟空間head->next=NULL; /初始化頭指針 while(decide!='n') pri

11、ntf(" *n"); printf(" * 1 輸入 2 查找 3 修改 4 插入 *n");printf(" * 5 刪除 6 存儲 7 退出 *n"); printf(" *n"); scanf("%d",&num);switch(num) case 1: StuInput(head); break; case 2: StuSelect(head); break; case 3: StuAlter(head); break; case 4: StuInsert(head); bre

12、ak; case 5: StuDelect(head); break; case 6: StuSave(head); break; default: decide='n' break;void StuInputHand(Student *head); /學生成績管理系統(tǒng)的手動輸入函數(shù)，由輸入函數(shù)調(diào)用void StuInputFile(Student *head); /學生成績管理系統(tǒng)的文件輸入函數(shù)，由輸入函數(shù)調(diào)用void StuInput(Student *head) /學生成績管理系統(tǒng)的輸入函數(shù)，由主函數(shù)調(diào)用 char decide='y' /定義while變

13、量，函數(shù)是否繼續(xù)進行int num; /定義switch變量，函數(shù)跳轉到哪個子函數(shù)while(decide!='n') printf(" *n"); printf(" * 1 手動輸入 2 文件輸入 3 退出 *n"); printf(" *n");scanf("%d",&num);switch(num)case 1:StuInputHand(head);break;case 2:StuInputFile(head);default:decide='n'break;void

14、StuInputHand(Student *head) /學生成績管理系統(tǒng)的手動輸入函數(shù)，由輸入函數(shù)調(diào)用 if(head->next=NULL) Student *point=(Student *)malloc(sizeof(Student); /鏈表中最后一個節(jié)點，只在該函數(shù)中存在 point->next=NULL; int decide=1; while(decide!=0) Student *p=(Student *)malloc(sizeof(Student); p->next=NULL; StuImport(head,p); if(head->next=NUL

15、L) head->next=p; point=p; else point->next=p; point=p; printf("是否繼續(xù)：1/0n"); scanf("%d",&decide); else printf("管理系統(tǒng)中已存在信息，若想輸入學生信息，請轉插入子系統(tǒng)");void StuInputFile(Student *head) /學生成績管理系統(tǒng)的文件輸入函數(shù)，由輸入函數(shù)調(diào)用 if(head->next!=NULL) printf("學生管理系統(tǒng)中已有信息，請?zhí)D到插入選項n&quo

16、t;); return ; FILE *fp; printf("請輸入文件名（包括物理地址）n"); char filename10;scanf("%s",filename); if(fp=fopen(filename,"r")=NULL) printf("can not open filen"); return; Student *point=(Student *)malloc(sizeof(Student);Student *Opinion=(Student *)malloc(sizeof(Student);

17、/用來判斷輸入節(jié)點中學生號是否有重復 while(!feof(fp) Opinion=head->next; Student *p=(Student *)malloc(sizeof(Student); p->next=NULL; fread(p,sizeof(Student),1,fp); if(Opinion!=NULL) if(Opinion->num=p->num&&!strcmp(Opinion->subject,p->subject) printf("該文件中有重復學生信息，請驗明再傳輸n"); head->

18、;next=NULL;return ; Opinion=Opinion->next; if(head->next=NULL) head->next=p; point=p; else point->next=p; point=p; ; Opinion=head->next; while(Opinion->next!=NULL) Opinion=Opinion->next; if(Opinion->next->next=NULL) Opinion->next=NULL; ; fclose(fp); printf("傳輸成功n&q

19、uot;);void StuSelectErg(Student *head); /學生成績管理系統(tǒng)的遍歷函數(shù)，由查找函數(shù)調(diào)用 void StuSelectNumFind(Student *head); /學生成績管理系統(tǒng)的按學號查找函數(shù)，由查找函數(shù)調(diào)用void StuSelectSubFind(Student *head); /學生成績管理系統(tǒng)的按科目查找函數(shù)，由查找函數(shù)調(diào)用void StuSelect(Student *head) /學生成績管理系統(tǒng)的查找函數(shù)，由主函數(shù)調(diào)用 char decide='y' /定義while變量，函數(shù)是否繼續(xù)進行int num; /定義swit

20、ch變量，函數(shù)跳轉到哪個子函數(shù)while(decide!='n') printf(" *n"); printf(" * 1 遍歷 2 學號查找 3 科目查找 4 退出 *n"); printf(" *n");scanf("%d",&num);switch(num)case 1:StuSelectErg(head);break;case 2:StuSelectNumFind(head);break;case 3: StuSelectSubFind(head);break;default:dec

21、ide='n'break;void StuSelectErg(Student *head) /學生成績管理系統(tǒng)的遍歷函數(shù)，由查找函數(shù)調(diào)用 Student *p=(Student *)malloc(sizeof(Student);p=head->next;int i=1;while(p!=NULL) printf("第%d位學生信息：n",i); StuOutput(p); p=p->next; i+;void StuSelectNumFind(Student *head) /學生成績管理系統(tǒng)的查找子系統(tǒng)，有查找函數(shù)調(diào)用 int num; prin

22、tf("輸入想要查找學生的學生號：n"); scanf("%d",&num); Student *p=(Student *)malloc(sizeof(Student);p=head->next;int i=1;while(p!=NULL) if(num=p->num) StuOutput(p); i+; p=p->next; if(i=1) printf("沒有該學生信息");void StuSelectSubFind(Student *head) /學生成績管理系統(tǒng)的按科目查找函數(shù)，由查找函數(shù)調(diào)用 cha

23、r Sub10; printf("輸入想要查找科目：n"); scanf("%s",Sub); Student *p=(Student *)malloc(sizeof(Student);p=head->next;int i=1;while(p!=NULL) if(!strcmp(Sub,p->subject) StuOutput(p); i+; p=p->next; if(i=1)printf("沒有該學生信息");void StuAlter(Student *head) /學生成績管理系統(tǒng)的修改函數(shù)，由主函數(shù)調(diào)用

24、int num; printf("輸入想要查找學生的學生號：n"); scanf("%d",&num);char Sub10; printf("輸入想要查找科目：n"); scanf("%s",Sub); Student *p=(Student *)malloc(sizeof(Student);p=head->next;int i=1;while(p!=NULL) if(num=p->num&&!strcmp(Sub,p->subject) printf("輸入修

25、改成績：n"); scanf("%d",&p->grade); printf("修改成功n"); i+; p=p->next; if(i=1) printf("沒有該學生信息");void StuInsert(Student *head) /學生成績管理系統(tǒng)的插入函數(shù)，由主函數(shù)調(diào)用 Student *point=(Student *)malloc(sizeof(Student); point=head->next; while(point->next!=NULL) point=point-&g

26、t;next; /找到尾結點 char decide='y' /定義while變量，函數(shù)是否繼續(xù)進行 int num; /定義switch變量，函數(shù)跳轉到哪個子函數(shù) while(decide!='n') printf(" *n"); printf(" * 1 頭插 2 尾插 3 退出 *n"); printf(" *n"); scanf("%d",&num); Student *p=(Student *)malloc(sizeof(Student); switch(num)

27、case 1: StuImport(head,p); p->next=head->next; head->next=p; printf("插入成功n"); break; case 2: StuImport(head,p); point->next=p; p->next=NULL; printf("插入成功n"); break; default: decide='n' break; void StuDelect(Student *head) /學生成績管理系統(tǒng)的刪除函數(shù)，由主函數(shù)調(diào)用 int num; printf("輸入想要刪除學生的學生號：n"); scanf("%d",&num);char Sub10; printf("輸入想要刪除科目：n"); scanf("%s",Sub