數(shù)據(jù)結構之學生成績

數(shù)據(jù)結構之學生成績數(shù)據(jù)結構之學生成績全文共29頁，當前為第1頁。數(shù)據(jù)結構之學生成績全文共29頁，當前為第1頁。學生成績管理系統(tǒng)一、 實驗目的1. 通過此次課程設計中學生成績管理系統(tǒng)的題目,掌握鏈表等數(shù)據(jù)結構的基本操作方面的知識,并能靈活的解決一些基本的問題,加深對其性質及各項操作的理解；2. 將所學數(shù)據(jù)結構方面的知識與一門具體的語言——C語言來進行實現(xiàn)，感受數(shù)據(jù)結構的強大作用，加深理解。二、 試驗要求管理系統(tǒng)中有五個要求：輸入查找修改插入刪除存儲輸入要求：能夠通過鍵盤輸入和文件輸入兩種查找要求：能夠根據(jù)學生號查找單個學生的信息，也可以遍歷所有學生信息修改要求：能夠根據(jù)學生號修改單個學生所有信息插入要求：能夠實現(xiàn)頭插和尾插刪除要求：能夠根據(jù)學生號刪除單個學生信息存儲要求：通過鏈表存儲所有信息算法的思想與算法實現(xiàn)步驟1. 基本思想 通過鏈表數(shù)據(jù)類型進行基本操作，主要有三個模塊：分別是主函數(shù)模塊、數(shù)據(jù)結構之學生成績全文共29頁，當前為第2頁。數(shù)據(jù)結構之學生成績全文共29頁，當前為第2頁。其中，主函數(shù)負責其他子函數(shù)的調用實現(xiàn)以及基本界面的操作主要函數(shù)包括：voidStuInput(Student*);//學生成績管理系統(tǒng)的輸入函數(shù)，由主函數(shù)調用voidStuSelect(Student*);//學生成績管理系統(tǒng)的查找函數(shù)，由主函數(shù)調用voidStuAlter(Student*);//學生成績管理系統(tǒng)的修改函數(shù)，由主函數(shù)調用voidStuInsert(Student*);//學生成績管理系統(tǒng)的插入函數(shù)，由主函數(shù)調用voidStuDelect(Student*);//學生成績管理系統(tǒng)的刪除函數(shù)，由主函數(shù)調用voidStuSave(Student*);//學生成績管理系統(tǒng)的存儲函數(shù)，由主函數(shù)調用基本操作函數(shù)：voidStuOutput(Student*p);//輸出函數(shù)數(shù)據(jù)結構之學生成績全文共29頁，當前為第3頁。數(shù)據(jù)結構之學生成績全文共29頁，當前為第3頁。voidStuInputHand(Student*head);//學生成績管理系統(tǒng)的手動輸入函數(shù)，由輸入函數(shù)調用voidStuInputFile(Student*head);//學生成績管理系統(tǒng)的文件輸入函數(shù)，由輸入函數(shù)調用voidStuSelectErg(Student*head);//學生成績管理系統(tǒng)的遍歷函數(shù)，由查找函數(shù)調用voidStuSelectNumFind(Student*head);//學生成績管理系統(tǒng)的按學號查找函數(shù)，由查找函數(shù)調用voidStuSelectSubFind(Student*head);//學生成績管理系統(tǒng)的按科目查找函數(shù)，由查找函數(shù)調用2. 實現(xiàn)步驟首先，分析題目要求劃分實現(xiàn)模塊，定義基本數(shù)據(jù)類型，諸如結構體、鏈表等；數(shù)據(jù)結構之學生成績全文共29頁，當前為第4頁。數(shù)據(jù)結構之學生成績全文共29頁，當前為第4頁。最后，編寫主函數(shù)對每個實現(xiàn)進行按需調用，實現(xiàn)操作。3.流程圖mainStuMainmainStuMainStuInputStuSelectStuAlterStuInsertStuDelectStuSaveStuInputHandStuInputFileStuSelectErgStuSelectNumFindStuSelectSubFind四．代碼：#include<stdio.h>#include<malloc.h>#include<string.h>structStudent{charname[10];charsubject[10];intnum;intgrade;Student*next;};數(shù)據(jù)結構之學生成績全文共數(shù)據(jù)結構之學生成績全文共29頁，當前為第5頁。voidStuMain();//學生成績管理系統(tǒng)的主函數(shù)，由main函數(shù)調用voidStuInput(Student*);//學生成績管理系統(tǒng)的輸入函數(shù)，由主函數(shù)調用voidStuSelect(Student*);//學生成績管理系統(tǒng)的查找函數(shù)，由主函數(shù)調用voidStuAlter(Student*);//學生成績管理系統(tǒng)的修改函數(shù)，由主函數(shù)調用voidStuInsert(Student*);//學生成績管理系統(tǒng)的插入函數(shù)，由主函數(shù)調用voidStuDelect(Student*);//學生成績管理系統(tǒng)的刪除函數(shù)，由主函數(shù)調用voidStuSave(Student*);//學生成績管理系統(tǒng)的存儲函數(shù)，由主函數(shù)調用voidStuOutput(Student*p);//輸出函數(shù)intStuImport(Student*head,Student*p);//輸入函數(shù)數(shù)據(jù)結構之學生成績全文共數(shù)據(jù)結構之學生成績全文共29頁，當前為第6頁。voidStuOutput(Student*p)//打印函數(shù)，將鏈表的該節(jié)點信息輸出{printf("學生姓名："); printf("%s",p->name); printf("學生號："); printf("%d",p->num); printf("科目："); printf("%s",p->subject); printf("學生成績："); printf("%d\n",p->grade);}intStuImport(Student*head,Student*p){ Student*Opinion=(Student*)malloc(sizeof(Student));//用來判斷輸入節(jié)點中學生號是否有重復 Opinion=head->next;printf("學生姓名：\n"); scanf("%s",p->name);數(shù)據(jù)結構之學生成績全文共29頁，當前為第7頁。數(shù)據(jù)結構之學生成績全文共29頁，當前為第7頁。 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"); return1; } Opinion=Opinion->next; } printf("學生成績：\n"); scanf("%d",&p->grade); return0;}voidmain(){數(shù)據(jù)結構之學生成績全文共29頁，當前為第8頁。數(shù)據(jù)結構之學生成績全文共29頁，當前為第8頁。}voidStuMain(){chardecide='y';//定義while變量，函數(shù)是否繼續(xù)進行 intnum=1;//定義switch變量，函數(shù)跳轉到哪個子函數(shù) Student*head;//定義鏈表的頭指針 head=(Student*)malloc(sizeof(Student));//給頭指針開辟空間 head->next=NULL;//初始化頭指針 while(decide!='n') {printf("***************************************************\n");printf("**********1輸入2查找3修改4插入********\n");數(shù)據(jù)結構之學生成績全文共29頁，當前為第9頁。 printf("**********5刪除6存儲7退出********\n數(shù)據(jù)結構之學生成績全文共29頁，當前為第9頁。printf("***************************************************\n");scanf("%d",&num); switch(num) { case1: StuInput(head); break; case2: StuSelect(head); break; case3: StuAlter(head); break; case4: StuInsert(head); break; case5: StuDelect(head);數(shù)據(jù)結構之學生成績全文共29頁，當前為第10頁。數(shù)據(jù)結構之學生成績全文共29頁，當前為第10頁。 case6:StuSave(head); break; default: decide='n'; break; } };}voidStuInputHand(Student*head);//學生成績管理系統(tǒng)的手動輸入函數(shù)，由輸入函數(shù)調用voidStuInputFile(Student*head);//學生成績管理系統(tǒng)的文件輸入函數(shù)，由輸入函數(shù)調用voidStuInput(Student*head)//學生成績管理系統(tǒng)的輸入函數(shù)，由主函數(shù)調用{數(shù)據(jù)結構之學生成績全文共29頁，當前為第11頁。數(shù)據(jù)結構之學生成績全文共29頁，當前為第11頁。 intnum;//定義switch變量，函數(shù)跳轉到哪個子函數(shù) while(decide!='n') {printf("***************************************************\n");printf("**1手動輸入2文件輸入3退出**\n");printf("***************************************************\n"); scanf("%d",&num); switch(num) { case1: StuInputHand(head); break; case2: StuInputFile(head); default:數(shù)據(jù)結構之學生成績全文共29頁，當前為第12頁。數(shù)據(jù)結構之學生成績全文共29頁，當前為第12頁。 break; } }}voidStuInputHand(Student*head)//學生成績管理系統(tǒng)的手動輸入函數(shù)，由輸入函數(shù)調用{if(head->next==NULL) { Student*point=(Student*)malloc(sizeof(Student));//鏈表中最后一個節(jié)點，只在該函數(shù)中存在 point->next=NULL; intdecide=1; while(decide!=0) { Student*p=(Student*)malloc(sizeof(Student)); p->next=NULL;StuImport(head,p);數(shù)據(jù)結構之學生成績全文共29頁，當前為第13頁。 if(head->next=數(shù)據(jù)結構之學生成績全文共29頁，當前為第13頁。 { head->next=p; point=p; } else { point->next=p; point=p; } printf("是否繼續(xù)：1/0\n"); scanf("%d",&decide); } }else printf("管理系統(tǒng)中已存在信息，若想輸入學生信息，請轉插入子系統(tǒng)");}voidStuInputFile(Student*head)//學生成績管理系統(tǒng)的文件輸入函數(shù)，由輸入函數(shù)調用{ if(head->next!=NULL)數(shù)據(jù)結構之學生成績全文共29頁，當前為第14頁。數(shù)據(jù)結構之學生成績全文共29頁，當前為第14頁。 printf("學生管理系統(tǒng)中已有信息，請?zhí)D到插入選項\n");return; } FILE*fp;printf("請輸入文件名（包括物理地址）\n"); charfilename[10]; scanf("%s",filename);if((fp=fopen(filename,"r"))==NULL) { printf("cannotopenfile\n"); return; } Student*point=(Student*)malloc(sizeof(Student)); Student*Opinion=(Student*)malloc(sizeof(Student));//用來判斷輸入節(jié)點中學生號是否有重復 while(!feof(fp)){數(shù)據(jù)結構之學生成績全文共29頁，當前為第15頁。數(shù)據(jù)結構之學生成績全文共29頁，當前為第15頁。 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->next=NULL; return; } Opinion=Opinion->next; } if(head->next==NULL) { head->next=p; point=p;數(shù)據(jù)結構之學生成績全文共29頁，當前為第16頁。 數(shù)據(jù)結構之學生成績全文共29頁，當前為第16頁。 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");}voidStuSelectErg(Student*head);//學生成績管理系統(tǒng)的遍歷函數(shù)，由查找函數(shù)調用數(shù)據(jù)結構之學生成績全文共29頁，當前為第17頁。數(shù)據(jù)結構之學生成績全文共29頁，當前為第17頁。voidStuSelectSubFind(Student*head);//學生成績管理系統(tǒng)的按科目查找函數(shù)，由查找函數(shù)調用voidStuSelect(Student*head)//學生成績管理系統(tǒng)的查找函數(shù)，由主函數(shù)調用{chardecide='y';//定義while變量，函數(shù)是否繼續(xù)進行 intnum;//定義switch變量，函數(shù)跳轉到哪個子函數(shù) while(decide!='n') {printf("***************************************************\n");printf("****1遍歷2學號查找3科目查找4退出****\n");printf("***************************************************\n");數(shù)據(jù)結構之學生成績全文共29頁，當前為第18頁。數(shù)據(jù)結構之學生成績全文共29頁，當前為第18頁。 switch(num) { case1: StuSelectErg(head); break; case2: StuSelectNumFind(head); break; case3:StuSelectSubFind(head); break; default: decide='n'; break; } }}voidStuSelectErg(Student*head)//學生成績管理系統(tǒng)的遍歷函數(shù)，由查找函數(shù)調用{數(shù)據(jù)結構之學生成績全文共29頁，當前為第19頁。數(shù)據(jù)結構之學生成績全文共29頁，當前為第19頁。 p=head->next; inti=1; while(p!=NULL) { printf("第%d位學生信息：\n",i); StuOutput(p); p=p->next; i++; }}voidStuSelectNumFind(Student*head)//學生成績管理系統(tǒng)的查找子系統(tǒng)，有查找函數(shù)調用{ intnum; printf("輸入想要查找學生的學生號：\n");scanf("%d",&num);Student*p=(Student*)malloc(sizeof(Student)); p=head->next; inti=1;數(shù)據(jù)結構之學生成績全文共29頁，當前為第20頁。數(shù)據(jù)結構之學生成績全文共29頁，當前為第20頁。 { if(num==p->num) { StuOutput(p); i++; } p=p->next; } if(i==1) printf("沒有該學生信息");}voidStuSelectSubFind(Student*head)//學生成績管理系統(tǒng)的按科目查找函數(shù)，由查找函數(shù)調用{charSub[10]; printf("輸入想要查找科目：\n");scanf("%s",Sub);Student*p=(Student*)malloc(sizeof(Student)); p=head->next;數(shù)據(jù)結構之學生成績全文共29頁，當前為第21頁。數(shù)據(jù)結構之學生成績全文共29頁，當前為第21頁。 while(p!=NULL) { if(!strcmp(Sub,p->subject)) { StuOutput(p); i++; } p=p->next; } if(i==1) printf("沒有該學生信息");}voidStuAlter(Student*head)//學生成績管理系統(tǒng)的修改函數(shù)，由主函數(shù)調用{intnum; printf("輸入想要查找學生的學生號：\n");scanf("%d",&num); charSub[10]; printf("輸入想要查找科目：\n");數(shù)據(jù)結構之學生成績全文共29頁，當前為第22頁。s數(shù)據(jù)結構之學生成績全文共29頁，當前為第22頁。Student*p=(Student*)malloc(sizeof(Student)); p=head->next; inti=1; while(p!=NULL) { if(num==p->num&&!strcmp(Sub,p->subject)) { printf("輸入修改成績：\n"); scanf("%d",&p->grade); printf("修改成功\n"); i++; } p=p->next; if(i==1) printf("沒有該學生信息"); }}數(shù)據(jù)結構之學生成績全文共29頁，當前為第23頁。數(shù)據(jù)結構之學生成績全文共29頁，當前為第23頁。{ Student*point=(Student*)malloc(sizeof(Student)); point=head->next; while(point->next!=NULL) point=point->next;//找到尾結點 chardecide='y';//定義while變量，函數(shù)是否繼續(xù)進行 intnum;//定義switch變量，函數(shù)跳轉到哪個子函數(shù) while(decide!='n') {printf("***************************************************\n");printf("****1頭插2尾插3退出****\n");數(shù)據(jù)結構之學生成績全文共29頁，當前為第24頁。數(shù)據(jù)結構之學生成績全文共29頁，當前為第24頁。 scanf("%d",&num); Student*p=(Student*)malloc(sizeof(Student)); switch(num) { case1: StuImport(head,p); p->next=head->next; head->next=p; printf("插入成功\n"); break; case2: StuImport(head,p); point->next=p; p->next=NULL; printf("插入成功\n"); break; default: decide='n'; break;數(shù)據(jù)結構之學生成績全文共29頁，當前為第25頁。數(shù)據(jù)結構之學生成績全文共29頁，當前為第25頁。 } }voidStuDelect(Student*head)//學生成績管理系統(tǒng)的刪除函數(shù)，由主函數(shù)調用{intnum; printf("輸入想要刪除學生的學生號：\n");scanf("%d",&num); charSub