【正文】 printf( 學(xué)號(hào) 姓名 卡號(hào) 性別 已借書(shū)數(shù) \n)。 while(fscanf(fp,%s %s %s %s %d*[^\n],amp。num,amp。users[0].name,amp。users[0].ID,amp。users[0].sex,amp。users[0].n)==5) { d=users[0].n。 if(users[0].n==c) {users[0].sex[2]=39。\039。 printf(%s %s %s %s %d\n,users[0].ID,users[0].name,num,users[0].sex,d)。 } } break。 } } fp=fopen(圖書(shū) \\圖書(shū)記錄 .txt,r)。 if(d=1) { printf(已借書(shū)籍： \n)。 printf(序號(hào) 書(shū)號(hào) 書(shū)名 作者 日期 出版 類(lèi)別 定價(jià) 是否借出 \n)。 for(i=0。i。i++) { printf( %d %s ,i+1,[i]ID)。 while(fscanf(fp,%s %s %s %s %s %s %d %d%*[^\n],amp。books[0].ID,amp。books[0].name,amp。books[0].author,amp。books[0].date,amp。books[0].publish,amp。books[0].sort,amp。books[0].price,amp。books[0].borrowed)==8) { if(strcmp(books[0].ID,[i]ID)==0) { printf( %s %s %s %s %s %d %d \n,books[0].name,books[0].author,books[0].date,books[0].publish,books[0].sort,books[0].price,books[0].borrowed)。 } } } } return 0。 } fp=fopen(圖書(shū) \\圖書(shū)記錄 .txt,r)。 strcat(aim4,\\)。 strcat(aim4,)。 strcat(aim4,.txt)。 if((ftp=fopen(aim4,r))!=NULL) { printf( 學(xué)號(hào) 姓名 卡號(hào) 性別 已借書(shū)數(shù) 能否借書(shū) \n)。 printf(%s %s %s %s %d %d,,)。 printf(已 借書(shū)籍： \n)。 printf(序號(hào) 書(shū)號(hào) 書(shū)名 作者 日期 出版 類(lèi)別 定價(jià) 是否借出 \n)。 for(i=0。i。i++) { printf( %d %s,i+1,[i]ID)。 while(fscanf(fp,%s %s %s %s %s %s %d %d%*[^\n],amp。books[0].ID,amp。books[0].name,amp。books[0].author,amp。books[0].date,amp。books[0].publish,amp。books[0].sort,amp。books[0].price,amp。books[0].borrowed)==8) “算法分析與設(shè)計(jì)綜合實(shí)驗(yàn)”實(shí)驗(yàn)報(bào)告 第 18 頁(yè) 共 34 頁(yè) { if(strcmp(books[0].ID,[i]ID)==0) { printf( %s %s %s %s %s %d %d \n,books[0].name,books[0].author,books[0].date,books[0].publish,books[0].sort,books[0].price,books[0].borrowed)。 } } } } fclose(fp)。 } else {printf(錯(cuò)誤 \n)。return 1。} return 0。 } 四、實(shí)驗(yàn)主要結(jié)果 (附程序運(yùn)行界面截圖 ) 實(shí) 驗(yàn) 報(bào) 告 5 “算法分析與設(shè)計(jì)綜合實(shí)驗(yàn)”實(shí)驗(yàn)報(bào)告 第 19 頁(yè) 共 34 頁(yè) 一、實(shí)驗(yàn)名稱(chēng)：排序記錄 二、實(shí)驗(yàn)內(nèi)容 按指定字段排序記錄，并可保存結(jié)果。 顯示排序子菜單，輸入字段序號(hào)，按指定字段排序記錄，并顯示排序結(jié)果。 顯示確認(rèn)信息，以將 排序結(jié)果存入磁盤(pán)文件。 三、算法設(shè)計(jì)與核心代碼 int OrderRecord(int x) { int a=0。 link *h=clist()。 get_and_add_list(x,h,NULL)。 ShowRecord(x)。 printf( \ \n)。 scanf( %d,amp。a)。 h=order_link(a,h)。 fprintf_list(x,h)。 ShowRecord(x)。 return 0。 } int get_and_add_list(int x,link *link,link1 *link1)//往鏈表放入元素 { int a=1,i=0,k=0,num=getlinenum(2)。 char aim1[12]={圖書(shū) },aim2[12]={讀者 },aim[12]。 list *t,*p。 list1 *t1,*p1。 FILE *fp。 //判斷目的 if(x==1)//圖書(shū) { strcpy(aim,aim1)。 strcat(aim,\\)。 strcat(aim,圖書(shū)記錄 )。 strcat(aim,.txt)。 if((fp=fopen(aim,r))==NULL) { printf(打開(kāi)失?。?\n)。 return 1。 } while(fscanf(fp,%s %s %s %s %s %s %d %d%*[^\n],amp。books[0].ID,amp。books[0].name,amp。books[0].author,amp。books[0].date,amp。books[0].publish,amp。books[0].sort,amp。books[0].price,amp。books[0].borrowed)==8) { p=linkhead。 if((p==linkhead)amp。amp。p==NULL) { t=(list *)malloc(sizeof(list))。 if(t==NULL)return 1。 tnext=NULL。 tdata=books[0]。 linkhead=t。 “算法分析與設(shè)計(jì)綜合實(shí)驗(yàn)”實(shí)驗(yàn)報(bào)告 第 20 頁(yè) 共 34 頁(yè) linklength++。 p=t。 } else { while(pnext!=NULL) { p=pnext。 } t=(list *)malloc(sizeof(list))。 if(t==NULL)return 1。 tnext=NULL。 tdata=books[0]。 pnext=t。 linklength++。 } } } else if(x==2)//讀者 {users[0].card_num[0]=39。\039。 strcpy(aim,aim2)。 strcat(aim,\\)。 strcat(aim,讀者記錄 )。 strcat(aim,.txt)。 if((fp=fopen(aim,r))==NULL) { printf(打開(kāi)失?。?\n)。 return 1。 } p1=link1head。 while(a) { fscanf(fp,%s %s %s %s %d ,amp。users[0].card_num,amp。users[0].name,amp。users[0].ID,amp。users[0].sex,amp。users[0].n)。 printf(\n****%s %s %s %s %d\n,users[0].card_num,users[0].name,users[0].ID,users[0].sex,users[0].n)。 for(i=0。iusers[0].n。i++) { fscanf(fp,%s ,users[0].bbook[i]ID)。 fscanf(fp,%s ,users[0].bbook[i]loandate)。 fscanf(fp,%s ,users[0].bbook[i]returndate)。 } fscanf(fp,%*[^\n])。 if((p1=link1head)==NULL) { t1=(list1 *)malloc(sizeof(list1))。 if(t1==NULL)return 1。 t1next=NULL。 t1data=users[0]。 link1head=t1。 link1length++。 p1=t1next。 k++。 if(k==num)break。 } else “算法分析與設(shè)計(jì)綜合實(shí)驗(yàn)”實(shí)驗(yàn)報(bào)告 第 21 頁(yè) 共 34 頁(yè) { while(p1next!=NULL) { p1=p1next。 } t1=(list1 *)malloc(sizeof(list1))。 if(t1==NULL)return 1。 t1next=NULL。 t1data=users[0]。 p1next=t1。 p1=t1next。 link1length++。 k++。 if(k==num)break。 } } } else {printf(錯(cuò)誤 \n)。return 1。} return 0。 } link *order_link(int x,link *link1)//排序 { book temp。 list *p,*s。 int a=link1length,j=0。 for (p=link1head。 p!=NULL。 p=pnext) //冒泡排序 { for(s=link1head。snext!=NULL。 s=snext) { if(x==1)//書(shū)號(hào) { if (atoi(s)atoi(snext)) { temp=sdata。 sdata=snextdata。 snextdata=temp。 } } if(x==2)//價(jià)格 { if(s=snext) { temp=sdata。 sdata=snextdata。 snextdata=temp。 } } } } “算法分析與設(shè)計(jì)綜合實(shí)驗(yàn)”實(shí)驗(yàn)報(bào)告 第 22 頁(yè) 共 34 頁(yè) return link1。 } int fprintf_list(int x,link *link)//把鏈表元素打印到文件中 { int j=0,i=0。 char