數(shù)據(jù)結(jié)構(gòu)之學(xué)生成績(jī)

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