1、#include #include 頭文件struct student( long num;char name12;char age;char sex;定義結構體char addr3O;struct student *next;#defineNULLO#define LEN sizeof(struct student)定義 NULL=0確定結構體的長度struct student *pHead;指針定義（為內存中建立鏈表做準備）void load();void save();void insert();void modify();void delet();void disp();各函數的聲明i

2、nt main(int argc, char* argv)char c;while(l)死循環printf(tlnput selection:ntH)； printf(nl: Load Data ;ntH)； printf(H2: Insert Record ;nt); printf(3: Modify Record ;ntH)； printf(H4: Delete record ;ntH)； printf(H5: Display All record ;ntH)； printf(6: Save data ;ntH)； printffO: Exit.nt)；顯示提示信息flushall();c

3、 = getchar();c = c0 x30;switch(c)清空緩存提取指令數字字符轉化為數字執行相應的指令case 0:exit(O);break;case 1:load();break;case 2:insert();break;case 3:modify();break;case 4:delet();break;case 5:disp();break;case 6:save();(return 0;/*死循環條件不同) void load()FILE *fp;struct student *pl=NULL/*p2=NULL;/*p2=0,p2 #定指向 0000if(fp=fope

4、n(,studentData,；lrb,)=NULL) 打開文件若失敗就退出printf(Hcan not open filenH); exit(O);fgetc(fp);while(!feof(fp)從fp所指定的文件中(開頭)取得下一個字符到緩存判斷從文件中取的字符是否為結束符fseek(fp,l,l);/(向前一個字符位)將fp所指定的文件的位置指針以(0：開頭,1：當前位置2結尾)為起點的移動多少個單位 if(pl=(struct student *)malloc(LEN)=NULL)申請一個結構體的空間不成功就退出 return;退回到主函數if(p2=NULL) pHead=pl;

5、(條件只在鏈表頭建立是成立)建立動態鏈表開頭申請下一個(從第二個空間開始)結else p2-next = pl;構體空間與上一個的鏈接p2 = pl；的指針指向自己本身fread(pl, sizeof(struct student),l,fp);位)的數據存到pl所指的內存區fgetc(fp);fclose(fp);void save()(FILE *fp;struct student *pl=pHead;if(fp=fopen(,studentData,/,wb,)=NULL)(printf(ncan not open filenH);exit(O);while( pl!=NULL)fwri

6、te(pl, sizeof(struct student),fp);所指向的文件pl = pl-next;fclose(fp);)指針后移*最后的結構體中從指定文件中讀取指定的長度（1各單從文件中取一下一個字符關閉文件定義pl指向Pheadf地址）打開出錯，退出程序不到鏈表結尾不停止循環把pl所指向的一個結構體的數據輸出到fppl在鏈表中后移關閉文件void insert()(struct student *pO/pl/p2;定義指針if(pO=(struct student *)malloc(LEN)=NULL)/申請內存空間,不成功就退出return;printf(tlnput num:t

7、”)；提示輸入相應信息(數據)，數組不用取地址scanf(,%d,&pO-num);flushallf);printf(Htlnput name:tH);gets(pO-name);flushallf);printf(tlnput age:tM);scanf(,%d,&pO-age);flushallf);printf(tlnput sex:tH)；scanf(c,&pO-sex);flushall();printf(,tlnputaddr:tH);gets(pO-addr);printfCXn)；pl=pHead;if(pHead=NULL)pHead=pO;flushall();/pl和P

8、Head 一樣沒初始化，都為0的地址（不可寫） /PHead沒初始化時指OopO-next=NULL;開始組建鏈表else（畫圖（鏈表示意圖）好理解while（pO-numpl-num） & （pl-next!=NULL） 找到 pO 在頭之后的位置（p2后，pl前）*排序:學號從小到大（先于頭比）.（當輸入了兩個結構體以后有效） void modify()p2=pl;pl=pl-next;)if(pO-numnum)號小if(pHead=pl) pHead=pO;有一個現成的結構體)中學號還小，使po為頭 else p2-next=pO;pO-next=pl;(else按從小到大排pl-ne

9、xt=pO;pO-next=NULL;)return;)新建的結構體中學號比pl里的學新建的結構體中學號比.頭.（為僅新建的結構體接在p2、pl之間新建的結構體中學號比pl里的學號大,返回到主函數中的死循環中int i;char c;struct student *pl;pl=pHead;printf(HtPlease input the number of the stu. you want to modify:n)； scanf(d,&i);while(l)if(pl-num=i)提示信息printf(Mtlnput selection to modify the information

10、of the student.:nt”);printf(nl: modify number;ntM)；printf(n2: modify name;ntH)；printf(3: modify age;nt);printf(H4: modify sex;ntH);printf(H5: modify address;ntH);printf(H6: modify all information.ntH);flushallf);c = getchar();提取指令c = c-0 x30;數字字符轉化為數字switch(c)執行相應的指令case 1:printf(tlnput num:tH);flus

11、hall();scanf(%d,&pl-num);return;case 2:printf(Htlnput name:tM)；flushall();gets(pl-name);flushall();return;case 3:printf(Htlnput age:tu);flushall();scanf(%d,&pl-age);return;case 4:printf(Htlnput sex:tn);flushall();scanf(%c”,&plsex);return;case 5:printf(Htlnput addr:tH);flushall();gets(pl-addr);return

12、;case 6:flushall();printf(Htlnput num:tM)；scanf(,%d,&pl-num);flushall();printf(Htlnput name:tH);gets(pl-name);flushall();printf(Htlnput age:tM)；scanf(,%d,&pl-age);flushall();printf(Htlnput sex:tH);scanf(%c,&plsex);flushall();printf(Htlnput addr:tH);gets(pl-addr);flushall();return;if (pl-next=NULL)pr

13、intf(Htthere isnt that student.nnn);return;if(pl-num!=i)pl = pl-next;void delet()(int i;struct student *pl,*p2;pl=pHead;printf(HtPlease input the number of the stu. you want to delete:ntH);scanf(%d“,&i);while(l)循環尋找指定的結構體if(pl-num=i)if(pl=pHead)刪除鏈表開頭pHead = pHead-next;elsep2-next = pl-next;刪除非鏈表開頭free(pl);釋放空間break;跳出循環if (pl-next=NULL)printf(Htthere isnt that student.nnH);return;if(pl-num!=i)p2 = pl；pl = pl-next;)void disp()(struct student *pl=pHead;定義結構體指針printf(tnum t