【正文】 printf(Number:%s,\n,p)。 printf(modify student recorder)。 printf(\n=====No student record!\n)。 getchar()。 嵌入式程序課程設計 報告 20 saveflag=1。 rnext=pnext。 } else if(sel==2) /*先按姓名查詢到該記錄所在的節(jié)點 */ { stringinput(findmess,15,input the existing student name)。 getchar()。 while(rnext!=p) r=rnext。sel)。 Disp(l)。 printf(\n=====No student record!\n)。 } 9．刪除學生記錄 void Del(Link l) { int sel。 } else Nofind()。 printdata(p)。 getchar()。 printf(END)。 if(select==1) /*按學號查詢 */ { stringinput(searchinput,10,input the existing student number:)。 printf(\n =====1 Search by number =====2 Search by name\n)。 printf(\n=====No student record!\n)。 } 8．查詢學生記錄 void Qur(Link l) /*按學號或姓名，查詢學生記錄 */ { int select。 /*表明這是鏈表的尾部結(jié)點 */ rnext=p。 /*輸入并檢驗分數(shù)，分數(shù)必須在 0－ 100 之間 */ p=p+p+p。 /*將字符串 num 拷貝到 p 中 */ stringinput(p,15,Name:)。} } p=(Node *)malloc(sizeof(Node))。Y39。ch)。 } s=snext。 if(strcmp(num,0)==0) /*輸入為 0，則退出添加操作，返回主界面 */ {return。 /*將指針移至于鏈表最末尾 ，準備添加記錄 */ while(1) /*一次可輸入多條記錄，直至輸入學號為 0 的記錄結(jié)點添加操作 */ { while(1) /*輸入學號，保證該學號沒有被使用，若輸入學號為 0，則退出添加記錄操作 */ { stringinput(num,10,input number(press 39。 s=lnext。 return t。 /*顯示提示信息 */ scanf(%d,amp。 /*進行長度校驗，超過 lens值重新輸入 */ }while(strlen(n)lens)。 /*若未找到， 返回一個空指針 */ } 6．格式化輸入數(shù)據(jù) void stringinput(char *t,int lens,char *notice) { char n[255]。 } } else if(strcmp(nameornum,name)==0) /*按姓名查詢 */ { r=lnext。 } 5．記錄查找定位 Node* Locate(Link l,char findmess[],char nameornum[]) { Node *r。 /*輸出表格頭部 */ while(p) /*逐條輸出鏈表中存儲的學生信息 */ { printdata(p)。 getchar()。break。Disp(l)。break。break。break。break。 } printf(=====thank you for useness!)。y39。 printf(\n=====Whether save the modified record to file?(y/n):)。 printf(\n Please Enter your choice(0~9):)。 menu()。 r=p。 if(!p) { printf( memory malloc failure!\n)。 fp=fopen(C:\\student,ab+)。 if(!l) { printf(\n allocate memory failure )。 /*保存選擇結(jié)果變量 */ char ch。詳細分析可參考圖 2。 cprintf( * 7 sort reord 8 save record *\n)。 cprintf( *************************Menu********************************\n)。此代碼被 main()函數(shù)調(diào)用。 /*定義每條記錄或結(jié)點的數(shù)據(jù)結(jié)構(gòu)，標記為： node*/ typedef struct node { struct student data。 int total。 char name[15]。 cprintf( *************************************************************\n)。 cprintf( * 7 sort reord 8 save record *\n)。 cprintf( * 3 search record 4 modify record *\n)。 cprintf( *************************Menu********************************\n)。 /*在文本模式中選擇新的字符顏色 */ //gotoxy(10,5)。對源代碼進行調(diào)試修改。 （ 14） Save() 函數(shù)原型： void Save(Link l) Save()函數(shù)用于將單鏈表 l 中的數(shù)據(jù)寫入磁盤中的數(shù)據(jù)文件。 嵌入式程序課程設計 報告 8 （ 10） Modify() 函數(shù)原型： void Modify(Link l) Modify()函數(shù)用于在單鏈表中修改學生記錄。參數(shù) findmess[]保存要查找的具體內(nèi)容， nameornum[]保存按什么字段在單鏈表 l 中查找。notice 用于保存 printf()中的提示信息。 函數(shù) 功能描述 （ 1） printheader() 嵌入式程序課程設計 報告 7 函數(shù)原型： void printheader() Printheader()函數(shù)用于在以表格形式顯示學生記錄時，打印輸出表頭信息。 struct node *next。 ■total：保存總分。 ■name[15]：保存姓名。 結(jié)構(gòu)體 sudent 將用于存儲學生的基本信息，它將作為單鏈表的數(shù)據(jù)域。 int total。 char name[15]。 統(tǒng)計記錄模塊 該模塊的實現(xiàn)比較簡單，它主要通過循環(huán)讀取指針變量 p 所指的當前節(jié)點的數(shù)據(jù)域中各字段的值，并對各個成績字段進行逐個判斷的形式，完成單科最高分學生的查找 和各科不及格人數(shù)的統(tǒng)計。 ② 從待排序鏈表中取下一個節(jié)點，將其總分字段值與單鏈表 l 中的各節(jié)點中總分字段的值進行比較，直到在鏈表 l 中找到總分小于它的節(jié)點。 嵌入式程序課程設計 報告 5 DATA DATA DATAq pi 圖 3 單鏈表中插入 學生記錄節(jié)點示意圖 （ 4） 排序記錄 有關(guān)排序的算法有很多，如冒泡排序、排入排序等。第一步，輸入要刪除的學號或姓名，輸入后調(diào)用定位函數(shù) Locate()在單鏈表中逐個對節(jié)點數(shù)據(jù)域中學號或姓名字段的值進行比較，直到找到該學生學號或姓名的學生記錄，返回指向該學生記錄的節(jié)點指針；第二步，若找到該學生記錄，將該學生記錄所在節(jié)點的前驅(qū)結(jié)點的指針域指向目標節(jié)點的后繼結(jié)點。下面分別介紹這 4 個功能模塊。在查詢函數(shù) Qur(l)中， l 為指向保存了學生成績信息的單鏈表的首地址的 嵌入式程序課程設計 報告 4 指針變量。當從數(shù)據(jù)文件中讀出記錄時，它調(diào)用了 fread(p,sizeof(Node),1,fp)文件讀取函數(shù)，執(zhí)行一次從文件中讀取一條學生成績記錄信息存入指針變量 p 所指的節(jié)點中的操作，并且這個操作在 main()函數(shù)中執(zhí)行，即當成績管理系統(tǒng)進入顯示菜單界面時，該操作已經(jīng)執(zhí)行了。最后，系統(tǒng)執(zhí)行退出學生成績管理系統(tǒng)的操作。它先以可讀寫的方式打開數(shù)據(jù)文件，此文件默認為“ c:\student”，若該文件不存在，則新建此文件。輸出記錄模塊主要完成兩個任務。一般而言，系統(tǒng)進行了這些操作以后，需要將修改的數(shù)據(jù)存入源程序文件。否則，返回一個值為 NULL 的空指針，并打印出未找到該學生記錄的提示信息。 （ 2）查詢記錄模塊。輸入記錄模塊主要完成將數(shù)據(jù)存入單鏈表中的工作。 此項目主要考察我們對結(jié)構(gòu)體、單鏈表、文件操作，對 C 語言基本知識點的掌握以及對程序的調(diào)試。 6 ............................................................................................................................ 8 5．源程序清單和執(zhí)行結(jié)果 ..................................................................................................... 9 源程序清單 ................................................................................................................. 9 執(zhí)行結(jié)果 5 3．詳細設計 ............................................................................................................................. 5 數(shù)據(jù)結(jié)構(gòu)設計 4 統(tǒng)計記錄模塊 3 查詢記錄模塊 1 功能描述 通過本課程設計，使自己更加系統(tǒng)地理解 C 語言的基本概念，熟練掌握利用 C 語言進行程序設計的 原理和方法，分析和解決實際應用問題，進一步加深鞏固所學專業(yè)的基礎理論知識，理論聯(lián)系實際，進一步培養(yǎng)自己分析問題解決問題的能力。 （ 1）輸入記錄模塊。當從數(shù)據(jù)文件讀入記錄時， 它就是在以記錄為單位存儲的數(shù)據(jù)文件中，將記錄逐條復制到單鏈表中。若找到該學生的記錄，則返回指向該學生記錄的指針。在此成績管理系統(tǒng)中，它實現(xiàn)了對學生記錄的修改 、刪除、插入和排序操作。 （ 5）輸出記錄模塊。 嵌入式程序課程設計 報告 2 學生成績管理系統(tǒng)輸入記錄模塊查詢記錄模塊更新記錄模塊統(tǒng)計記錄模塊輸出記錄模塊從文件讀入從文件讀入按學號查詢按姓名查詢修改記錄刪除記錄插入記錄排序記錄各科最高分和不及格人數(shù)統(tǒng)計輸出至屏幕輸出至文件 圖 1 學生成績管理系統(tǒng)功能模塊圖 2．總體設計 主控 main()函數(shù)執(zhí)行流程 本學生成績管理系統(tǒng)執(zhí)行流程如圖 2 所示。若輸入為 0（