【正文】 printf( * 2 添加新租賃者 *\n)。 char l。 else { p=Hnext。 printf(繼續(xù)按日期查詢 8；其余輸入退出查詢 \n 請(qǐng)輸入： )。k++。 int i=0,x,j=0,k=0。 p=Hnext。 } } if(k1==0) return(NULL)。 } } if(k1==2) //按租賃者編碼查詢 38 { printf(請(qǐng)輸入租賃者編碼（數(shù)字 )： )。k1)。 } } LinkList Search(LinkList H) //查找功能函數(shù)定義 { int k1,x。 } printf(繼續(xù)刪除 8,其他數(shù)字退出刪除 \n 請(qǐng)輸入： )。 p=pnext。 } p=H。amp。 int k3=7,count=0,m,n。 printf(修改成功 !\n)。 printf(請(qǐng)輸入租賃日期： )。 j=pnext。 scanf(%d,amp。m!=2)。k)。 scanf(%d,amp。 printf(繼續(xù)添加 8；其他數(shù)字退出添加 \n 請(qǐng)輸入： )。 j++。 p[j+i1]=cddata。 p=n。name)。 } q=temp。 long int data,n1,cddata。 if(a[i]==b[i]) { i++。 if(H) Hnext=NULL。//租賃影碟的時(shí)間 31 long int Num。 對(duì)算法改進(jìn)的想法 本次 程序 設(shè)計(jì)采用的存儲(chǔ)結(jié)構(gòu)為 鏈表 ，這樣的存儲(chǔ)結(jié)構(gòu)簡單易操作， 節(jié)約存儲(chǔ)空間，但是在每個(gè)結(jié)點(diǎn)內(nèi)有采用順序存儲(chǔ)結(jié)構(gòu)來存儲(chǔ)租賃者名字、租賃日期和對(duì)應(yīng)的租賃影碟的30 名字，由于租賃者名字、租賃日期和對(duì)應(yīng)的租賃影碟的名字等信息長度較短，因此選擇數(shù)組來存儲(chǔ)，但是由于不同信息的長度不一樣，因此存在內(nèi)存的浪費(fèi) 。 因此在我們編程序之前一定要做好充分的準(zhǔn)備，首先要理清自己的思路，然后再將思路分劃成幾個(gè)模塊，逐塊的寫好算法 ，最后再將所有的模塊 有機(jī)的 聯(lián)系起來，組成一個(gè)完整的程序。輸入時(shí)間： 2020010 2020010 202001020200705。 對(duì)設(shè)計(jì)和編碼的討論和分析 算法采用 鏈表 和數(shù)組來存儲(chǔ)數(shù)據(jù)， 結(jié)點(diǎn)間為鏈表結(jié)構(gòu)， 結(jié)點(diǎn) 內(nèi)用數(shù)組來存儲(chǔ)租賃者名字、租賃日期和對(duì)應(yīng)的租賃影碟的名字，由于租賃者名字、租賃日期和對(duì)應(yīng)的租賃影碟的名字等信息長度較短，因此選擇數(shù)組來存儲(chǔ)，但是由于不同信息的長度不一樣，因此存在內(nèi)存的浪費(fèi) 。(p),sizeof(p))。和 while(x==8) 。 }q=temp。 }while(l==39。 case 7: WriteCDdata(H)。printf(\n)。break。 scanf(%d,amp。 printf( * 2 添加新租賃 者 *\n)。 17 char l。 ((char*)amp。 ((char*)amp。 } } （ 10） 將內(nèi)存鏈表以文本文件的形式寫入外存儲(chǔ)器 函數(shù) void WriteCDdata(LinkList H)的實(shí)現(xiàn)： void WriteCDdata(LinkList H) { LinkList p。 Printff(p)。x)。 } } j=0。 printf(請(qǐng)輸入日期（格式） :)。 scanf(%d,amp。num)。 scanf(%s,name)。 char name[20]。ch1。:FindList()。ch1。 }while(x==8)。 } } h++。 } } h++。u!=2)。 11 while(i0mount) { do { printf(1 按影碟名字修改 \t2 按租賃日期修改 \n 請(qǐng)輸入： )。 printf(請(qǐng)輸入租賃日期： )。 j=pnext。 10 scanf(%d,amp。m!=2)。 do { printf(1 按照姓名修改 \t2 按照編號(hào)修改 \n 請(qǐng)輸入： )。 q=Hnext。 } （ 4） 修改租賃者的租賃信息 ? 首先提示用戶選擇相應(yīng)的修改方式：按姓名修改信息、按編號(hào)修改信息。 while(r) { count++。 i++。 if(n0) { while(in) { printf(請(qǐng)輸入要增加的第 %d個(gè)影碟的信息： \n,i+1)。price,amp。 } else { qnext=p。 if(k==0) return 。 7 ? 添加租賃者信息 void Add_LinkList(LinkList H)的實(shí)現(xiàn)： void Add_LinkList(LinkList H) //添加新的租賃者信息 { LinkList p,q,temp,r。||b[i]!=39。 void main( ) 功能：實(shí)現(xiàn)人機(jī)交互，提供用戶選擇相關(guān)操作。首先 需要用戶輸入需要修改信息的人數(shù)，如果人數(shù)大于已經(jīng)注冊(cè)的會(huì)員數(shù)，則會(huì)提示出錯(cuò)信息，并讓用戶重新輸入；在正確輸入后，用戶可以輸入相關(guān)租賃者姓名，并修改其租賃信息，如：張三原本租賃一張影碟，現(xiàn)在又租借了 1張影碟，將這張影碟的租賃信息增加到張三的租賃信息中。 //租賃影碟的名稱 }members。 （ 3） 對(duì)于用戶的各種選擇操作進(jìn)行相關(guān)的操作，并對(duì)用戶的錯(cuò)誤輸入進(jìn)行處理。包括按照租賃者姓名查詢和按照編號(hào)查詢，若成功，則返回相關(guān)租賃信息，若失敗，返回失敗信息。如下表： 姓名 編號(hào) 注冊(cè)時(shí)間 租賃數(shù)量 租賃影碟的信息 押金（元） 租賃時(shí)間 影碟名字 張三 0001 20200101 2 20200103 《哈利波特 7》 50 20200509 《指環(huán)王 3》 …… …… …… …… …… …… …… 功能需求 為實(shí)現(xiàn)對(duì)影碟租賃者的管理，本 系統(tǒng)主要實(shí)現(xiàn)以下幾個(gè)功能： [1] 增加租賃會(huì)員 。 4）設(shè)計(jì)的特點(diǎn)、不足、收獲和體會(huì)。 （ 2）系統(tǒng)設(shè)計(jì)，包括內(nèi)存數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)文件設(shè)計(jì)、代碼設(shè)計(jì)、輸入 /輸出設(shè)計(jì)、用戶界面設(shè)計(jì)、處理過程設(shè)計(jì)。要求內(nèi)存數(shù)據(jù)用鏈表組織，數(shù)據(jù)文件用文本文件，用戶界面用字符界面。 時(shí)間安排： 第 20周（ 7月 4日至 7月 8日）完成。 其中信息包括 注冊(cè)時(shí)間、租賃時(shí)間、對(duì)應(yīng)時(shí)間的租賃影碟的名稱、租賃影碟的數(shù)量、租賃押金、租賃者的編號(hào)。 ? 按照租賃日期查詢。 3．程序設(shè)計(jì) 存儲(chǔ)結(jié)構(gòu)設(shè)計(jì) 本次課程設(shè)計(jì)采用鏈表來存儲(chǔ)租賃者的相關(guān)信息， 用到的存儲(chǔ)結(jié)構(gòu)如下： typedef struct { char Name[20]。 //結(jié)構(gòu)體 memember,每個(gè)結(jié)點(diǎn)的內(nèi)容 typedef struct node{ members data。 void Del_LinkList(LinkList H) 功能： 根據(jù)用戶輸入的需要?jiǎng)h除的租賃者姓名， 完成 刪除 該 租賃者 的租賃信息，并返回剩余租賃者的數(shù)量 。 各函數(shù)的實(shí)現(xiàn) （ 1） 創(chuàng)建一個(gè)空鏈表，并返回頭指針： 函數(shù) LinkList Creat_LinkList()的實(shí)現(xiàn) ： LinkList Creat_LinkList() { LinkList H。\039。 int k=0,i=0,j=1,n,count=0,x。 if(Hnext==NULL) q=H。 pnext=NULL。data,amp。 printf(請(qǐng)輸入增加租賃日期： )。 } } i=0。 r=rnext。 ? 根據(jù)用戶選擇的修改方式，輸入要修改租賃信息的租賃者名字或編號(hào)，進(jìn)行查找，若查找成功，則修改相關(guān)租賃信息，同時(shí)對(duì)租借數(shù)量進(jìn)行判斷是否超過最大租借限度；查找失敗，返回失敗信息。 while(q) { count++。 scanf(%d,amp。 if(m==1) { printf(請(qǐng)輸入要修改信息的租賃者姓名： )。n)。 pnext=pnext+mount。 scanf(%d,amp。 scanf(%d,amp。 if(u==1) { printf(請(qǐng)輸入要?jiǎng)h除影碟名字 :)。 } } if(u==2) { printf(請(qǐng)輸入要?jiǎng)h除影碟的租賃日期 :)。 } } i++。 } （ 5） 刪除某些租賃者的信息 ? 首先提示用戶選擇相應(yīng)的刪除 方式：按姓名刪除信息、按編號(hào)刪除信息。 switch(ch1) { case 39。coutendl。 }while(ch1!=39。 long int num。 while(p) { if(equal(p,name)==1) //查找租賃者姓名 { printf(查找成功 !\n)。 while(p) { 14 if(p==num) { printf(查找成功 !\n)。x)。 scanf(%ld,amp。 p=pnext。 }while(x==8)。 k8++。 fstream cddata。(p),sizeof(p))。(p),sizeof(p))。 H=Creat_LinkList( )。 printf( * 3 修改租賃數(shù)量 *\n)。key)。 case 2: Add_LinkList(H)。break。printf(\n)。Y39。q 既是鏈表尾結(jié)點(diǎn)，以 q 為結(jié)點(diǎn)開始插入。 ? 在把內(nèi)存里的鏈表信息以文本文件的形式寫入外存儲(chǔ)器時(shí)，對(duì)應(yīng)的每個(gè)結(jié)點(diǎn)里的數(shù)據(jù)項(xiàng)應(yīng)分別寫入，開始采用 ((char*)amp。cdd((char*)amp。 租賃者的信息在程序開始需要用戶輸入，建立一個(gè)鏈表，以便在通過 人機(jī)交互界面進(jìn)行相關(guān)的操作，如果開始鏈表為空，顯然無法執(zhí)行刪除操作、修改操作、查找操作、文件寫入操作和顯示操作。結(jié)果為： 28 感受和體會(huì) 《 面向?qū)ο蟪绦蛟O(shè)計(jì)》這門課程是計(jì)算機(jī)專業(yè)一門基礎(chǔ)性學(xué)科，重要性可見一般 ，學(xué)29 好這門課程對(duì)以后人生的發(fā)展具有深遠(yuǎn)的影響。 在成功通過編譯的情況下，對(duì)程序運(yùn)行的結(jié)果進(jìn)行系統(tǒng)的分析，檢驗(yàn)其正確性，如果有錯(cuò)誤，應(yīng)立即 去分析源程序的邏輯錯(cuò)誤，直到得到正確的結(jié)果。 因此可以將結(jié)點(diǎn)內(nèi)的存儲(chǔ)結(jié)構(gòu)也改成鏈?zhǔn)酱鎯?chǔ)，這樣便不會(huì)浪費(fèi)存儲(chǔ)空間。 //租賃者編號(hào) char CDName[CDNUMMAX][20]。 return H。 j=1。 do { printf(請(qǐng)輸入需要增加租賃者數(shù)量： )。 } while(j=k) { p=(LinkList)malloc(sizeof(LNode))。 printf(請(qǐng)輸入租借數(shù)目，押金，注冊(cè)時(shí)間，租賃者編號(hào) 例如 : 3 20200701 1\n)。 p=price。 printf(請(qǐng)輸入對(duì)應(yīng)的影碟名字： )。 q=p。 scanf(%d,amp。k)。 } p=H。 if(m==1) { printf(請(qǐng)輸入要修改信息的租賃者姓名： )。n)。 pnext=pnext+mount。 scanf(%d,amp。 } else printf(沒有相應(yīng)的會(huì)員 !)。 while(k3==8) { do { printf(1 按照姓名修改 \t2 按照編號(hào)修改 \n)。m!=2)。 q=p。 } } if(p==NULL) { printf(沒有該租賃者 !\n)。 scanf(%d,amp。 LinkList p。 if(k1==1) //按租賃者姓名查詢