【導讀】（三）鏈表的操作（鏈表的建立，訪問，刪除鏈表指定結點，將排好序的成績單進行反序存放。行n個學生成績從高到低排名,排名方式根據(jù)函數(shù)的style參數(shù)進行，如style為‘a(chǎn)'按升序排，style為'd'按降序排（a：ascending升，中，實現(xiàn)鏈表的訪問（求學生成績的平均分，找到最高分，最低分，分別在鏈表頭部，中間，末尾插入學生數(shù)據(jù)?？?，輸出三門課程的平均分數(shù)最高的學生的學號、姓名及其平均分，從文件中讀取第1，3，5，7，9個學生的數(shù)據(jù)。版時間、價格等。統(tǒng)的總體設計方案、確"定時間進度。完成小組內(nèi)的人員分工及安排，不允許重題現(xiàn)象。6．提供可運行的課程設計系統(tǒng)，參加上機面試答辯。依照教學計劃，課程設計時間為3周。件系統(tǒng)的分析設計至關重要，并要充分重視書寫“文檔”。模塊的算法，并畫出相應的N-S圖，同時編寫相應的文檔；第三階段，歸納文檔資料，按要求填寫在《課程設計說明書》上，3．主要程序的框圖；

　　

【正文】 (類型號 :%s,p1type)。 printf(出版單位 :%s,p1publishing_house)。 printf(出版時間 :%s,p1publishing_time)。 printf(價格 :%,p1sale)。 printf(\n)。 佛山科學技術學院課程設計用紙 45 if(p1next==0) break。 p1=(struct library *)malloc(LEN)。 p2next=p1。 p2=p1。 } p2next=0。 fclose(fp)。 return(head)。 } (6)查詢函數(shù) struct library *check(struct library *head)/*查詢函數(shù) */ { struct library *p。 char style[10],a[10]。 printf( 這是圖書查詢功能 \n)。 printf( 請輸入查詢的方法： )。 scanf(%s,style)。 printf( 請輸入要查詢 %s： ,style)。 scanf(%s,a)。 printf(你所查詢的數(shù)據(jù)： \n)。 if (head==NULL) {printf(\n 該列表為空表 \n)。goto end。} p=head。 if(p!=0) { 佛山科學技術學院課程設計用紙 46 if(strcmp(style,bookname)==0) { if(strcmp(a,pbookname)==0) { printf( 登錄號 :%ld,pnum)。 printf(書名 :%s,pbookname)。 printf(作者名 :%s,pauthor)。 printf(類型號 :%s,ptype)。 printf(出版單位 :%s,ppublishing_house)。 printf(出版時間 :%s,ppublishing_time)。 printf(價格 :%,psale)。 printf(\n)。 } else { do { p=pnext。 }while(strcmp(a,pbookname)!=0amp。amp。pnext!=NULL)。 printf( 登錄號 :%ld,pnum)。 printf(書名 :%s,pbookname)。 printf(作者名 :%s,pauthor)。 printf(類型號 :%s,ptype)。 printf(出版單位 :%s,ppublishing_house)。 printf(出版時間 :%s,ppublishing_time)。 佛山科學技術學院課程設計用紙 47 printf(價格 :%,psale)。 printf(\n)。 } } if(strcmp(style,author)==0) { if(strcmp(a,pauthor)==0) { printf( 登錄號 :%ld,pnum)。 printf(書名 :%s,pbookname)。 printf(作者名 :%s,pauthor)。 printf(類型號 :%s,ptype)。 printf(出版單位 :%s,ppublishing_house)。 printf(出版時間 :%s,ppublishing_time)。 printf(價格 :%,psale)。 printf(\n)。 } else { do { p=pnext。 }while(strcmp(a,pauthor)!=0amp。amp。pnext!=NULL)。 printf( 登錄號 :%ld,pnum)。 printf(書名 :%s,pbookname)。 佛山科學技術學院課程設計用紙 48 printf(作者名 :%s,pauthor)。 printf(類型號 :%s,ptype)。 printf(出版單位 :%s,ppublishing_house)。 printf(出版時間 :%s,ppublishing_time)。 printf(價格 :%,psale)。 printf(\n)。 } } } end: return(head)。 } (7)排序函數(shù) struct library *scores(struct library *head)/*排序函數(shù) */ { struct library *p1,*p2。 float i。long t。 char a[20],b[20],c[20],d[20],e[20]。 p1=head。 if(head==NULL) { printf(該列表為空表 \n)。 } else 佛山科學技術學院課程設計用紙 49 { while(p1!=NULL) { p2=p1next。 while(p2!=NULL) { if(strcmp(p1bookname,p2bookname)=0) { t=p2num。 p2num=p1num。 p1num=t。 i=p2sale。 p2sale=p1sale。 p1sale=i。 strcpy(a,p2bookname)。 strcpy(b,p2author)。 strcpy(c,p2type)。 strcpy(d,p2publishing_house)。 strcpy(e,p2publishing_time)。 strcpy(p2bookname,p1bookname)。 strcpy(p2author,p1author)。 strcpy(p2type,p1type)。 strcpy(p2publishing_house,p1publishing_house)。 strcpy(p2publishing_time,p1publishing_time)。 strcpy(p1bookname,a)。 佛山科學技術學院課程設計用紙 50 strcpy(p1author,b)。 strcpy(p1type,c)。 strcpy(p1publishing_house,d)。 strcpy(p1publishing_time,e)。 } p2=p2next。 } p1=p1next。 } } printf(文件已排序 )。 return(head)。 } (8)修改函數(shù) struct library *corret(struct library *head)/*修改函數(shù) */ { struct library *p。 char m[10],z[10]。int b,x。float y。 printf(請輸入要修改的書名： )。 scanf(%s,m)。 if (head==NULL) {printf(\n 該列表為空表 \n)。goto end。} p=head。 if(p!=0) { 佛山科學技術學院課程設計用紙 51 while((strcmp(pbookname,m)!=0)amp。amp。pnext!=NULL) {p=pnext。} if(strcmp(pbookname,m)==0) { printf(登錄號 :%ld,pnum)。 printf(書名 :%s,pbookname)。 printf(作者名 :%s,pauthor)。 printf(類型號 :%s,ptype)。 printf(出版單位 :%s,ppublishing_house)。 printf(出版時間 :%s,ppublishing_time)。 printf(價格 :%,psale)。 printf(\n)。 printf(請輸入要修改的類型： \ \ \名 \ \ \ \ \n)。 scanf(%d,amp。b)。 printf(請輸入修改信息： )。 if(b==1) { scanf(%ld,amp。x)。pnum=x。 } else if(b==7) { scanf(%f,amp。y)。psale=y。 } else 佛山科學技術學院課程設計用紙 52 { scanf(%s,z)。 switch(b) { case 2: strcpy(pbookname,z)。break。 case 3: strcpy(pauthor,z)。break。 case 4: strcpy(ptype,z)。break。 case 5: strcpy(ppublishing_house,z)。break。 case 6: strcpy(ppublishing_time,z)。break。 default:printf(發(fā)生錯誤 \n)。 } } } } printf(文件已修改 )。 end: return(head)。 } (9)刪除函數(shù) struct library *del(struct library *head)/*刪除函數(shù) */ { struct library *p1,*p2。 long num。 if(head==NULL) 佛山科學技術學院課程設計用紙 53 { printf(\n 圖書記錄為空 !\n)。 goto end。 } printf(請輸入要刪除的圖書數(shù) 據(jù)的登錄號 :)。