c語言課程設計-學生成績簡單管理程序

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數：8 大?。?4.00KB 人氣指數：12 舉報 版權申訴

已閱讀1頁，還剩7頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、　　C語言課程設計報告　　——學生成績簡單管理程序　　一、程序的主要功能　　用單向鏈表結構實現(xiàn)簡單的學生成績管理功能，要求具有鏈表建立、鏈表輸出、結點有序插入、節(jié)電刪除、數據查詢等功能。<p

2、>　　各項菜單功能：　?。?）Creat List（建立有序單向鏈表）　　從鍵盤上一次輸入一個學生的姓名和成績，以姓名為序建立有序鏈表。插入一條記錄后，顯示提示信息：確認是否輸入下一條記錄，如確認，繼續(xù)輸入，否著推出輸入功能。　?。?）Display All Recor

3、d（顯示所有結點記錄）　　按順序顯示鏈表中所有記錄，每屏顯示10條記錄。每顯示10條，按<Enter>鍵繼續(xù)顯示下一屏。　?。?）Insert a Record（插入一條結點記錄）　　在以姓名為序排列的鏈表中插入一條記錄，插入后，鏈表仍然有序。輸出成功信息。

4、　（4）Delete a Record（按姓名查找，刪除一條結點記錄）　　輸入待刪除記錄的姓名，顯示提示信息，讓用戶再次確認是否要刪除。確認后，將該姓名的記錄刪除。　　` (5) Query（查找并顯示一個結點記錄）　　輸入姓名，查找該記錄，并顯示該學生成績。　　（6）A

5、dd Records from a Text File （從正文文件添加數據到鏈表中）　　用戶可提前建立一個正文文件data.txt，存放多個帶加入的記錄。提示輸入正文的文件名，然后從該文件中一次性加入多條學生記錄。文件data.txt格式如下：　　2 /*表示帶添加的記錄數*/　　WangXiao 95

6、 /*下面每行為姓名和成績*/　　LiuLin 87　?。?）Write to a Text File　　將鏈表中的全部記錄寫入文件records.txt，要求文件格式和data.txt相同。　　新增菜單功能：</p

7、>　?。?）Reverse List　　將鏈表中的所有結點逆序存放。　　(9) Delete the Same Record　　刪除相同姓名的記錄。　　(0)Quit<p&g

8、t;　　退出系統(tǒng)并釋放鏈表存儲空間。　　二、主要問題及解決方法：　　在寫程序中遇到的問題是：開始時無法正確完成“確認后再繼續(xù)”的問題再后來寫附加程序對鏈表逆序有些疑惑。面對遇到的問題我先自己認真耐心的修改，嚴格按照老師說的各個功能分步測試方法，解決了其中的大多數問題，對遺留下來的以和同學交流探討與問老師相結合的方式來達到徹底的解決。

9、　　心得體會：　　完成之后程序運行到一半會停止，不得不對300多行的程序進行單步調試，解決了很多問題之后，發(fā)現(xiàn)編程需要非常嚴謹的態(tài)度和足夠的耐心，否則就會因為一些問題而卡住甚至放棄。當然在整個過程中，同學幫助解決了許多自己沒有意識到得錯誤，換一個角度，才能發(fā)現(xiàn)問題吧。　　三、源程

10、序及注釋：　　#include <stdio.h> /*庫函數調用*/　　#include <stdlib.h>　　#include <ctype.h>　　#include <string.h><

11、/p>　　#include <malloc.h>　　struct stud /*定義一個結構體類型struct stud*/　　{　　char name[20];　　float s

12、core;　　struct stud *next;　　};　　typedef struct stud Student; /*用Student替代struct stud*/　　int menu_select(); /*全

13、體函數的外部申明*/　　Student *Create();　　void Display(Student *);　　Student *Insert(Student *,Student *);　　Student *Insert_a_Record(Student *);<

14、;/p>　　Student *Delete(Student *,char *);　　Student *Delete_a_Record(Student *);　　Student *Query(Student *,char *);　　void Query_a_record(Student

15、*);　　Student *AddfromText(Student *,char *);　　void WritetoText(Student *,char *);　　void Quit(Student *);　　Student *Reverse(Student *);&l

16、t;/p>　　Student *DeleteSame(Student*);　　int n; /*定義一個全局變量*/　　main()　　{　　Student *

17、head=NULL ;　　char filename[20]; /*定義一個字符數組*/　　while (1)　　{　　switch (menu_select()) /*調用menu

18、select函數輸出菜單*/　　{　　case 1:　　printf("Execution of Create List\n");　　head=Create(); /*

19、輸入1調用Creat List函數*/　　system("pause");　　break;　　case 2:　　printf("Execution of Displa

20、y All Record\n");　　Display(head); /* 輸入2調用Display All Record函數*/　　system("pause");　　break;

21、　　case 3:　　printf("Execution of Insert a Record\n");　　head=Insert_a_Record(head); /*輸入3調用Insert a Record函數*/　　system("pause");

22、　　break;　　case 4:　　printf("Execution of Delete a Record\n");　　head=Delete_a_Record(head)

23、; /*輸入4調用Delete a Record函數*/　　system("pause");　　break;　　case 5:　　printf("Execution

24、 of Query\n"); /*輸入5調用Query函數*/　　Query_a_record(head);　　system("pause");　　break;　　case 6:<

25、/b>　　printf("Execution of Add Records from a Texl File\n");　　head=AddfromText(head,filename); /*輸入6調用Add Record from a　　system("pause"

26、;); Texl File函數*/　　break;　　case 7:　　printf("Execution of Write to a Texl File\n");&

27、lt;p>　　WritetoText(head,filename); /*輸入7調用TexlFile函數*/　　system("pause");　　break;　　case 8:<

28、p>　　printf("Reverse List\n"); /*輸入8調用Reverse函數*/　　head=Reverse(head);　　system("pause");　　break;<p&g

29、t;　　case 9:　　printf("Delete The Same Record\n");　　head=DeleteSame(head); /*輸入9調用Delete The Same Record函數　　system("pause&q

30、uot;); */　　break;　　case 0:　　printf("Execution of Quit\n"); /*輸入0調用Quit函數*/　　Qui

31、t(head);　　system("pause");　　exit(0);　　}　　}<b&

32、gt;　　}　　int menu_select()　　{　　int c;　　do

33、;　　{　　system("cls"); /*顯示主菜單*/　　printf("1.Create List\n");　　printf("2.Display All Record\n");<p

34、>　　printf("3.Insert a Record\n");　　printf("4.Delete a Record\n");　　printf("5.Query\n");　　printf("6.Add Records from a T

35、exl File\n");　　printf("7.Write to a Texl File\n");　　printf("8.Reverse list\n");　　printf("9.Delete the same record\n");<

36、/p>　　printf("0.Quit\n");　　printf("Input 0-9:\n");　　scanf("%d",&c);　　}

37、　　while (c<0||c>9);　　return(c);　　}　　Student *Create() /*創(chuàng)建有序鏈表*/　　{

38、　Student *p,*head=NULL; /*定義結構體指針*/　　char b='y'; /* 定義一個字符數組*/　　printf("Create an inceaing list----\n");　　/*如果輸入的是No結束*/&l

39、t;p>　　while (b!='n'&&b!='N') /*如果不是No執(zhí)行循環(huán)*/　　{　　p=(Student*)malloc(sizeof(Student)); /*申請存儲空間*/　　pri

40、ntf("please input the name and the score:");　　scanf("%s%f",p->name,&p->score); /*將姓名和成績存入結點*/　　head=Insert(head,p);　　printf

41、("Please input a record(if(N or n) exit):");/*輸入下一組數據*/　　getchar();　　scanf("%c",&b);　　}　　retu

42、rn(head); /*返回鏈表頭指針*/　　}　　void Display(Student *head) /*顯示所有結點記錄*/　　{<p&

43、gt;　　Student *p; /*定義結構體指針*/　　int n=0;　　p=head; /*令p為頭結點*/　　printf("Output list:\n&quo

44、t;);　　while (p!=NULL) /*p非空執(zhí)行*/　　{　　n++;　　printf("%s:%f\n",p->name,p

45、->score);/*輸出結點*/　　p=p->next; /*指向下一個結點*/　　if (n%10==0&&n>=10)　　{　　system("

46、;cls");　　system("pause");　　} /*每輸出10個暫停一次*/　　}　　}　　Studen

47、t *Insert(Student *head,Student *p0)/*結點有序插入*/　　{　　Student *p1,*p2; /*定義結構體指針*/　　if (head==NULL) /*如果原

48、鏈表為空鏈表*/　　{　　head=p0;　　p0->next=NULL;　　return(head); /*返回鏈表頭指針*/

49、　　}　　p2=p1=head;　　while (strcmp(p0->name,p1->name)>0&&p1->next!=NULL)/*尋找待差位置*/　　{</p&

50、gt;　　p2=p1;　　p1=p1->next;/*指向后一個結點，p2指向的結點在p1指向的結點之前*/　　}　　if (strcmp(p0->name,p1->name)<=0) /*插

51、在1之前*/　　{　　p0->next=p1;　　if (head==p1) head=p0; /*插在鏈表首部*/　　else p2->next=p0; /*插在鏈表中間*/

52、　　}　　else /*插在鏈表尾結點之后*/　　{p1->next=p0;　　p0->next=NULL;

53、　}　　return(head); /*返回鏈表頭指針*/　　}　　Student *Insert_a_Record(Student *head) /*插入一條結點記錄*/

54、　　{　　Student *p;　　char a[20];　　float c;　　printf("Please input a record:");

55、scanf("%s",a); /*輸入待插結點數據*/　　scanf("%f",&c);　　p=(Student*)malloc(sizeof(Student)); /*申請存儲空間*/　　strcpy(p->name,a);<

56、/p>　　p->score=c;　　head=Insert(head,p); /*調用Insert函數*/　　printf("Succeed insert a record!");　　return(head); /*返回鏈表

57、首地址*/　　}　　Student *Delete(Student *head,char *name) /*刪除結點*/　　{　　Student*p1,*p2;<p&

58、gt;　　if (head==NULL) /*如果鏈表為空鏈表*/　　{　　printf("The list is NULL.\n");　　return(NULL);　　}<

59、/b>　　p1=head;　　while (strcmp(p1->name,name)!=0&&p1->next!=NULL) /*循環(huán)查找待刪結點*/　　{&l

60、t;b>　　p2=p1;　　p1=p1->next; /*p1向后挪動一個結點，p2指向的結點在p1指向的結點之前*/　　}　　if (strcmp(p1->name,name)==0) /*找到待刪結點，由p1指向*/</p&g

61、t;　　{　　if (p1==head) /*找到的結點是首結點*/　　head=p1->next;　　else　　p2->next=

62、p1->next; /*找到的結點不是首結點*/　　printf("The first node %s is deleted.\n",p1->name);　　free(p1);　　}

63、　　else /*未找到待刪結點*/　　printf("Node %s is not finded.\n",name);　　return(head); /*返回鏈表頭指針*/　　}</

64、p>　　Student *Delete_a_Record(Student *head) /*刪除一個結點*/　　{　　char a,b[20];　　printf("Please input the name:");</p

65、>　　scanf("%s",b); /*輸入待刪結點姓名*/　　printf("Are you sure ?(Y/N): "); /*確認是否刪除，Y表示確定 */　　getchar(); /*讀取空格*/

66、;　　a=getchar();　　if (a=='Y')　　{　　head=Delete(head,b); /*調用Delete函數*/　　return(head);

67、　　}　　else　　exit(1);　　}　　Student *Query(Student *head,char *n

68、ame)/*結點數據查詢*/　　{　　Student *p;　　p=head ;　　printf("please input the name");&l

69、t;p>　　while (p!=NULL)　　{　　if (strcmp(p->name,name)==0)　　return(p);　　/*若找到著返回該結點指針*/<b&g

70、t;　　}　　return NULL; /*若找不到著返回空指針*/　　}　　void Query_a_record(Student *head)/*查找并顯示一個記錄*/<

71、b>　　{　　char name[20];　　scanf("%s",name); /*輸入待查找的姓名*/　　head=Query(head,name); /*函數調用*/　　if (he

72、ad!=NULL)　　{　　printf("Success!\n");　　printf("%s:%f\n",name,head->score);/*輸出結點記錄*/　　}

73、　　else　　printf("There is no %s!\n",name); /*查找不到*/　　}　　Student *AddfromText(S

74、tudent *head,char *filename)/*從文件中輸入數據*/　　{　　FILE *fp1;　　Student *p;　　int i ,n;<p&g

75、t;　　printf("please enter an filename: ");　　scanf("%s",filename); /*輸入文件名*/　　if ((fp1=fopen(filename,"r"))==NULL) /*打開輸入數據文件*/&

76、lt;p>　　{　　printf("Can't open the file!");　　exit(1);　　}　　fscanf

77、(fp1,"%d",&n); /*從文件讀入數據個數*/　　for (i=0;i<n;i++) /*循環(huán)讀入數據*/　　{　　p=(Student*)malloc(sizeof(Student));</p&g

78、t;　　fscanf(fp1,"%s%f",p->name,&p->score);　　head=Insert(head,p);　　}　　fclose(fp1); /*關閉文件*/</p&

79、gt;　　return(head); /*返回鏈表頭指針*/　　}　　void WritetoText(Student *head,char *filename) /*將結點寫入文件*/　　{&l

80、t;/p>　　FILE *fp2;　　Student *p,*p1;　　int num=0;　　p1=head;　　while(p1!=NULL)　　{p1=p1-

81、>next;num++;}　　/*printf("Please enter an output file name:");　　scanf("%s",filename); */ /*輸入寫數據文件名*/　　if ((fp2=fopen("re

82、cords.txt","w"))==NULL) /*打開輸出文件*/　　{　　printf("Can't open the file!\n") ; /*無法打開*/　　exit(1);<

83、;/b>　　}　　p=head;　　fprintf(fp2,"%d\n",num);　　while (p!=NULL)<b

84、>　　{　　fprintf(fp2,"%s:%d\n",p->name,(int)p->score); /*將數據寫入文件*/　　p=p->next;　　}　　fclos

85、e(fp2); /*關閉文件*/　　}　　void Quit(Student *head) /*釋放存儲空間*/　　{　　Student*p;</p

86、>　　while (head!=NULL) /*循環(huán)釋放個結點空間*/　　{　　p=head;　　head=head->next;

87、　　free(p);　　}　　}　　Student *Reverse(Student *head) /*將鏈表逆序*/　　{</p

88、>　　Student *p,*p1;　　if (head==NULL) /*鏈表為空*/　　{　　printf("It's a NULL\n");<b

89、>　　exit(1);　　}　　for (p1=head;p1->next!=NULL;) /*循環(huán)逆序*/　　{　　p=p1->next;</p&

90、gt;　　p1->next=p->next;　　p->next=head;　　head=p;　　}　　printf("The node has b

91、een reversed\n");　　return(head);　　}　　Student *DeleteSame(Student *head) /*刪除相同姓名的結點*/　　{<

92、/p>　　Student *p,*p1,*p2;　　for (p=head;p!=NULL;p=p->next) /*循環(huán)查找并刪除相同的記錄*/　　{　　for (p2=p,p1=p->next;p1!=NULL;)</p&

93、gt;　　{　　if (strcmp(p1->name,p->name)==0)　　p2->next=p1->next; /*刪除相同姓名結點*/　　p1=p1->next;<p&

94、gt;　　p2=p2->next;　　}　　}　　printf("The node of same name has been deleted\n");/*相同結點被刪除*/<p&g

95、t;　　return(head); /*返回鏈表頭指針*/　　}　　四、函數調用關系圖　　鏈表的逆序存放算法描述：　　先將1和2結點交換head指向2，再將3放在2

96、前head指向3，將4放在3前head指向4, -----多次循環(huán),最終實現(xiàn)逆序存放,返回新鏈表的頭節(jié)點；　　刪除同名記錄算法描述：　　從頭節(jié)點開始掃描直到鏈表尾結點，若有相同結點刪除,再從下一結點開始循環(huán),直到鏈表的尾結點，最終將所有的同名記錄刪除,只保留一個。　　五、測試流程及典型數據

97、　　1、通過按F9對各個函數編譯，修改錯誤 ; 按Ctrl+F9運行程序，對各個函數分步調試。　　2、輸入1，按回車鍵，根據提示輸入下列記錄：　　a 23　　b 24<b&

98、gt;　　c 25　　d 26 　　按No結束輸入，按任意鍵退出　　3、輸入2，按回車，屏幕上顯示下列記錄　　a=23.000000　　b=24.000000</

99、p>　　c=25.000000　　d=26.000000　　a=27.000000　　按任意鍵退出輸入　　4、輸入3，按<回車>輸入

100、　e 99<回車>　　輸出：Succeed insert a record!　　按任意鍵退出輸入　　5、輸入4，按回車　　輸入c<回車>

101、;　　輸出：Are you sure ?(Y/N):　　輸入：Y<回車>　　輸出：The first node baby is deleted.　　按任意鍵退出輸入

102、　　6、輸入5，按回車　　輸入b<回車>　　屏幕上顯示：Success!　　b=24.000000 　　7、先在D盤中建立一個記事本文件命名為

103、data.txt　　文件內存放如下信息　　2　　m 31　　n 32<b

104、>　　輸入6，按回車　　輸入data..txt<回車>　　（將以上兩個同學的信息按順序插入鏈表中）　　8、先在D盤中建立一個記事本文件命名為records.txt　　文件內無信息

105、;　　輸入7，按回車　　輸入recordstxt<回車>　　按任意鍵退出輸入　　將鏈表中的信息輸入到records.txt中， 　　9、輸入8，按<回車&g

106、t;　　輸出：The node has been reversed　　按任意鍵退出輸入　　10、輸入9，按<回車>　　輸出：The node of same name has been deleted

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

c語言課程設計-學生成績簡單管理程序

文檔簡介

溫馨提示

最新文檔

評論

c語言課程設計-學生成績簡單管理程序

文檔簡介

溫馨提示

最新文檔

評論

免費下載