《基于鏈表的學(xué)生信息管理系統(tǒng)實驗報告12頁.doc》由會員分享，可在線閱讀，更多相關(guān)《基于鏈表的學(xué)生信息管理系統(tǒng)實驗報告12頁.doc（12頁珍藏版）》請在匯文網(wǎng)上搜索。

1、C語言程序設(shè)計實訓(xùn)2報告設(shè) 計 題 目： 基于鏈表的學(xué)生信息管理系統(tǒng) 學(xué) 院 名 稱： 信息科學(xué)技術(shù)學(xué)院 專 業(yè)： 軟件工程 班 級： x班 姓 名： xxx 學(xué) 號 xxx 提 交 日 期： 2014年6月 一、實驗內(nèi)容編寫并調(diào)試程序，實現(xiàn)學(xué)校各專業(yè)班級學(xué)生信息的管理。定義學(xué)生信息的鏈表結(jié)點類型，包括：學(xué)號、姓名、班級、專業(yè)、3門成績。 二、實驗要求 (1)main函數(shù)：以菜單形式將各項功能提供給用戶，根據(jù)用戶的選擇，調(diào)用相應(yīng)的函數(shù)。(2)定義函數(shù)CreateList：按學(xué)號由小到大，建立有序的鏈表。逆序輸入 n 個學(xué)生信息（調(diào)用n次input），學(xué)號大的先輸入，建立帶頭結(jié)點的單鏈表。(3)

2、定義函數(shù)Output：以指向某個學(xué)生結(jié)點的指針為參數(shù)，將學(xué)生信息表格化輸出。(4)定義函數(shù)Save：將某個學(xué)生信息存入文件。(5)定義函數(shù)Fetch：從文件中隨機(jī)讀取某個學(xué)生的信息。(6)定義函數(shù)Search_num：查找指定學(xué)號的學(xué)生，返回指向該學(xué)生結(jié)點的指針。(7)定義函數(shù)InsertList：在函數(shù)中輸入一個學(xué)生的信息，將該學(xué)生信息插入到鏈表中的相應(yīng)位置，并保持此鏈表按學(xué)號的有序性。(8)定義函數(shù)Delete_num：從鏈表中刪除指定學(xué)號的學(xué)生。(9)定義函數(shù)Search_major _subject_score：查找某個專業(yè)的、某門課程的成績小于某個分?jǐn)?shù)的學(xué)生，返回指向該學(xué)生結(jié)點的指針

3、。(10)定義函數(shù)Delete_ major _subject：從鏈表中刪除某個專業(yè)的、某門課程的成績小于某個分?jǐn)?shù)的學(xué)生。三、算法流程圖四、程序清單（關(guān)鍵語句和變量加注釋）#include/ 預(yù)編譯命令#include#includestruct studentint num;/學(xué)號char name15;/姓名char major10;/專業(yè)（computer,software,network）int classNo;/班級(1-2)int score3;/3門課的成績(0-2)struct student *next;typedef struct student STU;/-輸入-STU

4、*Input()STU *p;if( (p=(STU*)malloc(sizeof(STU)=NULL)printf(頭結(jié)點建立錯誤！n); return p; printf(請輸入學(xué)生的學(xué)號：);scanf(%d,&p-num);printf(請輸入學(xué)生的姓名：);scanf(%s,p-name);printf(請輸入學(xué)生的專業(yè)：); scanf(%s,p-major);printf(請輸入學(xué)生的班級：);scanf(%d,&p-classNo);printf(請輸入學(xué)生的成績0：);scanf(%d,&p-score0);printf(請輸入學(xué)生的成績1：);scanf(%d,&p-sco

5、re1);printf(請輸入學(xué)生的成績2：);scanf(%d,&p-score2);return p;/-建立鏈表-STU*CreateList(int n)struct student*head,*p,*w;int i=0;printf(n請輸入第%d個學(xué)生信息n,n);p=Input();while(inext=NULL;elseprintf(n請輸入第%d個學(xué)生信息n,n-i+1);w=Input();head=w;w-next=p;p=w;return head;/-輸出-void Output(STU *p)printf(%dt%st%st%dt%dt%dt%dn,p-num,p

6、-name,p-major,p-classNo,p-score0,p-score1,p-score2);/-輸出所有-void print(STU *head)STU *p;p=head;if(head!=NULL)printf(學(xué)號t姓名t專業(yè) t班級t成績0t成績1t成績2tn);while(p!=NULL) Output(p);p=p-next;/-儲存-void Save(STU*p)FILE*fp;char filename20;printf(n請輸入保存文件名：n);gets(filename);if(fp=fopen(filename,wb)=NULL)printf(cannot

7、 open filen);return;if(p=NULL)printf(鏈表為空);while(p!=NULL)if(fwrite(p,sizeof(STU),1,fp)!=1)printf(nwrite file errorn);p=p-next;fclose(fp);/-文件查找-STU Fetch(int n)FILE*fp;struct student tem;char filename20;printf(n請輸入打開文件名:n);gets(filename);fp=fopen(filename,rb);fseek(fp,(long)(n*sizeof(STU),0);fread(&

8、tem,sizeof(STU),1,fp);/讀取fclose(fp);return tem;/-查找學(xué)號-STU *Search_num(STU *head,int number) if (head=NULL) return NULL;while(head-num!=number)/跳過不符合條件的學(xué)號if (head-next=NULL)return NULL; head=head-next;return head;/返回的指針名為head/-插入鏈表-STU*InsertList(STU*head)STU*p1,*p2,*stu;p1=p2=head;stu=(STU*)malloc(s

9、izeof(STU);/待插入的結(jié)點printf(n請輸入要插入的學(xué)生信息n);stu=Input();if(head=NULL)/頭結(jié)點為空head=stu;stu-next=NULL;elsewhile(p1-numnum&p1-next!=NULL)/跳過不符合的結(jié)點p2=p1;p1=p2-next;if(p1-numstu-num)if(p1=head)/插最前面stu-next=head;head=stu;elsestu-next=p1;p2-next=stu;elsep1-next=stu;/插最后面stu-next=NULL;return head;/-學(xué)號刪除-STU *Del

10、ete_num (STU *head,int number) STU *p1,*p2; if ( head=NULL) /頭結(jié)點為空return NULL; p1=head;while(p1-num!=number)/跳過不符合的點if (p1-next=NULL) return NULL;p2=p1;p1=p1-next;if (p1=head) /刪除學(xué)號是第一個的情況head=p1-next;elsep2-next=p1-next; free(p1);return head;/-查找專業(yè)課程成績-STU *Search_major_subject_score(STU *head,char *major,int number,int score)i