1、11.2.3.調調調月月用creat 函數()displ 函數dele 喊)add( 函15.6.7.8.9.調調調調調用用用用用sort() save()loadmodify()search（憚函函函 數函 數數數數4.調 用非法選項結束全局變量struct studchar name20;long num;int age;char sex;int score3;char tele12;struct stud *next;子程序1.creat()函數y 繼續，輸入n 停功能：創建鏈表，提示輸入學生信息，儲存到鏈表中，錄入完成后輸入止，返回主菜單2.display()函數功能：顯示當前已經存入

2、鏈表的信息3.dele()函數功能：刪除鏈表中學生信息，可按姓名或學號刪除4.add()函數功能：按學號插入學生信息5.modify()函數功能：修改鏈表中學生信息6.search()函數功能：查找學生信息，可按學號或姓名查找7.sort()函數功能：對信息進行排序，可實現分別對三門成績排序8.save()函數功能：將鏈表中的數據保存到指定文件9.load()函數功能：將指定文件中已有的數據讀入鏈表源程序#include<stdio.h>#include<string.h> #include<stdlib.h> #include<conio.h>

3、 struct studchar name20;long num;int age;char sex;int score3;char tele12;struct stud *next;main()struct stud *head;struct stud *creat(void);void display(struct stud *head);struct stud *dele(struct stud *head);struct stud *add(struct stud *head);struct stud *modify(struct stud *head);void search(stru

4、ct stud *head);void save(struct stud *head);struct stud *sort(struct stud *head);void save(struct stud *head);struct stud *load();char ch;head=NULL;for(;) clrscr(); /* 清屏函數*/printf( printf(nnttWelcometostudentinformationmanagementnnt*printf(nttt1:Enter the information ”);printf(nttt2:List the inform

5、ation ”);printf(nttt3:Delete the information ”);printf(nttt4:Add the information ”);printf(nttt5:Modify the information ”);printf(nttt6:Search the information ” );printf(nttt7:Sort the information ”);printf(nttt8:Save the information ” );printf(nttt9:Load the information ” );printf(nttt0:Exit “);pri

6、ntf(ntttEnter your choice: ” );system” );”);fflush(stdin);ch=getchar();getchar();switch(ch)case 1 : head=creat();break;case 2:display(head);system(“ pause”);break;case 3:head=dele(head);system(“ pause”);break;case 4:head=add(head);system(“ pause”);break;case 5:head=modify(head);system(“ pause”);brea

7、k;case 6:search(head);system(“ pause”);break;case 7:head=sort(head);system(“ pause”);break;case 8:save(head);system(“ pause”);break;case 9:head=load();break;case 0:return;break;default : clrscr();printf( “nt Error!Please check your inputnn ”); system(“ pause”);struct stud *creat(void) /*鏈表的創建*/struc

8、t stud *head,*p1;char ch;clrscr();head=NULL;p1=(struct stud *)malloc(sizeof(struct stud);printf( “t enter name:”);gets(p1->name); printf( “t enter number: ” );scanf(“ %ld ”,&p1->num);printf( “t enter age:”);scanf(“%d ” ,&p1->age);printf( “t enter sex:”);fflush(stdin);scanf(“ %c” ,&a

9、mp;p1->sex);printf( “t enter Math score: ”);scanf(“ %d ”,&p1->score0);printf( “t enter English score:” );scanf(“%d ” ,&p1->score1);printf( “t enter C score:” );scanf(“%d ” ,&p1->score2);printf( “t enter telephone number:” );fflush(stdin); gets(p1->tele);head=p1;p1->next

10、=NULL;Y or N?”);do printf( “ntDO YOU WANT TO CONTINUE?printf( “ntEnter your choise:”);fflush(stdin); ch=getchar(); clrscr(); if(ch= y |ch=Y )head=add(head);else if(ch!= N &&ch!= n) printf( “ ntError !Please check your input” );ch= y ;while(ch= y |ch= Y ); return(head);struct stud *dele(struc

11、t stud *head)/* struct stud *p1,*p2;int choose;long delnum;char name20;clrscr();printf( “ nttChoose the way you want printf(“ nt 1: According to namenprintf(“ nt 2: According to numnprintf( “ nt Enter your choice: scanf( “ %d” ,&choose);fflush(stdin);if(choose=1)printf( “ nt Enter the name:” );g

12、ets(name); if(head=NULL)printf(鏈表的刪除*/););););tnNo information !n ” );return(head); p1=head;while(strcmp(name,p1->name)!=0&&p1->next!=NULL) p2=p1;p1=p1->next;if(strcmp(name,p1->name)=0)if(p1=head)head=p1->next;else p2->next=p1->next;printf( “ t Delete Successed !nn” );el

13、se printf( “ t Not been find!nn ” );return(head);else if(choose=2)printf( “ ntEnter the number:” );scanf( “ %ld” ,&delnum);if(head=NULL)printf( “nNo information !n” );return(head); p1=head;while(delnum!=p1->num&&p1->next!=NULL)p2=p1;p1=p1->next;if(delnum=p1->num)if(p1=head)he

14、ad=p1->next;else p2->next=p1->next;printf( “ t Delete Successed !nn” );else printf( “ t Not been find!n ” );return(head);else printf(“nt Error!Please check your inputnn ” );return(head);void display(struct stud *head)struct stud *p;p=head;clrscr();if(head=NULL)printf( “ nt No informationnn

15、” );else printf( “ nametnumbertagetsextMathtEnglishtCttelephonenumbern ” );doprintf( “%st%ldt%dt%ct%dt%dt%dt%sn ” ,p->name,p->num,p->age,p->sex,p->score 0,p->score1,p->score2,p->tele);p=p->next;while(p!=NULL); struct stud *add(struct stud *head)/*鏈表的插入*/struct stud *p1,*p2

16、,*p0;p0=(struct stud *)malloc(sizeof(struct stud);clrscr();printf( “ntt Input the information: ” );printf( “ntt name:”);fflush(stdin);gets(p0->name);printf(“ ttnumber:” );scanf(“ %ld”,&p0->num);printf(“ tt ” age:” );scanf(“ %d”,&p0->age);printf(“ ttsex:” );fflush(stdin);scanf(“ %c”,

17、&p0->sex);printf(“ ttMath score:”);scanf(“ %d”,&p0->score0);printf(“ ttEnglish score:” );scanf(“ %d”,&p0->score1);printf(“ ttC score:” );scanf(“ %d”,&p0->score2);printf(“ tttelephone number:”fflush(stdin);gets(p0->tele);p1=head;if(head=NULL)head=p0;p0->next=NULL;els

18、ewhile(p0->num>p1->num)p2=p1,p1=p1->next;if(p0->num<=p1->num)if(head=p1)head=p0;else p2->next=p0;p0->next=p1;elsep1->next=p0;p0->next=NULL;return(head);struct stud *modify(struct stud *head)/*鏈表的修改*/struct stud *p1,*p2,*p0;clrscr();printf( “ ntInput the student s nam

19、e: ” );p0=(struct stud *)malloc(sizeof(struct stud);fflush(stdin);gets(p0->name);if(head=NULL)printf( “nNo information !nn”);return(head); p1=head;while(strcmp(p0->name,p1->name)!=0&&p1->next!=NULL)p2=p1;p1=p1->next;if(strcmp(p0->name,p1->name)=0)printf( “ nametnumbertag

20、etsextMathtEnglishtCttelephone numbern” );printf( “ %st%ldt%dt%ct%dt%dt%dt%sn,p1->name,p1->num,p1->age,p1->sex,p1->score0,p1->score1,p1->score2,p1->tele);if(p1=head)head=p1->next; else p2->next=p1->next; printf( “tNew information: number: ”); scanf(“%ld ”,&p0->

21、;num); printf( “tttage:”); scanf(“%d ”,&p0->age);printf( “ttt sex:”); fflush(stdin); scanf(“%c ”,&p0->sex); printf( “ttt Math score:” ); scanf(“ %d ”,&p1->score0); printf( “ttt English score:”); scanf(“%d ” ,&p1->score1); printf( “ttt C score:” ); scanf(“%d ” ,&p1->

22、;score2); printf( “ttt telephone number: ”); fflush(stdin); gets(p0->tele); p1=head; if(head=NULL)head=p0;p0->next=NULL; elsewhile(p0->num>p1->num)p2=p1;p1=p1->next;if(p0->num<=p1->num)if(head=p1)head=p0;else p2->next=p0;p0->next=p1;elsep1->next=p0;p0->next=NUL

23、L;printf( “ Modify Successed !nn” );else printf( “ Not been find!nn ” );return(head);void search(struct stud *head)/* 查詢鏈表*/struct stud *p;int choose;long num;char name20;clrscr();printf(“ nttChoose the way you want” );printf(“ nt 1: According to namen“ );printf( “ nt 2: According to numn ” );printf

24、( “ nt Enter your choice:” );scanf( “ %d” ,&choose);fflush(stdin);if(choose=1)printf( “ nt enter the name:” );gets(name);if(head=NULL)printf( “tnNo information !nn ” ); elsep=head;while(strcmp(name,p->name)!=0&&p->next!=NULL)p=p->next;if(strcmp(name,p->name)=0)printf( “ namet

25、numbertagetsextMathtEnglishtCttelephone numbern” );printf( “%st%ldt%dt%ct%dt%dt%dt%sn ” ,p->name,p->num,p->age,p->sex,p->score 0,p->score1,p->score2,p->tele);else printf( “ Not been find!nn ” );else if(choose=2)printf( “ nt Enter the number:” );scanf( “ %ld” ,&num);if(hea

26、d=NULL)printf( “ nNo information!n ” ); else p=head;while(num!=p->num&&p->next!=NULL)p=p->next; if(num=p->num) printf( “ nametnumbertagetsextMathtEnglishtCttelephone numbern” );printf( “%st%ldt%dt%ct%dt%dt%dt%sn ” ,p->name,p->num,p->age,p->sex,p->score 0,p->scor

27、e1,p->score2,p->tele);else printf( “ t Not been find!n ” );else printf( “ nt Error!Please check your inputnn” ); struct stud *sort(struct stud *head) struct stud *first;struct stud *t;struct stud *p;struct stud *q;int ch; clrscr(); printf( printf( printf( printf( printf( scanf(nttChoose the wa

28、y you wantntntntnt1: According to Math:n2: According to Englishn3: According to Cn Enter your choice:%d” ,&ch);););” ););” );first = head->next;head->next = NULL;while (first != NULL)for (t=first, q=head; (q!=NULL) && q=q->next);(q->scorech-1>t->scorech-1);p=q,first = f

29、irst->next;if (q = head)head = t;elsep->next = t;t->next = q;printf( “ nttSuccess !n” );return head;void save(struct stud *head) /*保存鏈表*/FILE *fp;struct stud *p;char filename20;printf( “ nninput the filename:“ );fflush(stdin);gets(filename);if(fp=fopen(filename, ” w” )=NULL)printf( “ Save f

30、ile %s error ! Type it again.nnexit(0);p=head;while(p!=NULL) fprintf(fp, ” %st ” ,p->name);fprintf(fp,” %ldt ”,p->num);fprintf(fp,” %dt ”,p->age);fprintf(fp,” %ct ”,p->sex);fprintf(fp,” %dt ”,p->score0)fprintf(fp,” %dt ”,p->score1)fprintf(fp,” %dt ”,p->score2)fprintf(fp,” %stn”

31、,p->tele);p=p->next;printf( “ nttSuccess !n” );fclose(fp);struct stud *load() /*鏈表的導入*/FILE *fp;char filename20;struct stud *head,*p1,*p2;printf( “ nninput the filename:“ );fflush(stdin);gets(filename);if(fp=fopen(filename, ” r ” )=NULL),filename);,filename);printf( “ Load file %s error ! Type it again.nn exit(0); if(!feof(fp)head=(str fscanf(fp, fscanf(fp, fscanf(fp, fscanf(fp, fscanf(fp, fscanf(fp, fscanf(fp, fscanf(fp, p2=