【正文】 西北農林科技大學信息工程學院《數據結構與C語言綜合訓練》實習報告題 目： 汽車租借公司的管理 學 號2010012843姓 名陳金亞專業(yè)班級計算機科學與技術102班指導教師蔡騁完成日期2011年7月8日——7月17日目 錄一、綜合訓練目的與要求 3二、綜合訓練任務描述 3三、算法設計 3四、詳細設計說明 12五、調試與測試 13六、實習日志 15七、實習總結 15八、附錄：核心代碼清單 1530一、綜合訓練目的與要求本綜合訓練是軟件工程專業(yè)重要的實踐性環(huán)節(jié)之一，是在學生學習完《算法分析》課程后進行的綜合練習。本課綜合訓練的目的和任務：1. 鞏固和加深學生對算法分析課程基本知識的理解和掌握；2. 培養(yǎng)利用算法知識解決實際問題的能力；3. 掌握利用程序設計語言進行算法程序的開發(fā)、調試、測試的能力；4. 掌握書寫算法設計說明文檔的能力；5. 提高綜合運用算法、程序設計語言、數據結構知識的能力。6. 應用線性數據結構存儲信息，并能夠應用上面的基本操作實現(xiàn)事務管理。二、綜合訓練任務描述設計數據結構及算法完成某個汽車租借公司日常工作的組織與管理。該管理系統(tǒng)的基本管理對象為汽車，每臺汽車用一個license number進行唯一標識。每個汽車存在三種可能狀態(tài)：可以租借（available for rent）已借（rented）修理中（in repair）其中在available隊列中汽車應該依據汽車行駛過的路程進行排序，行駛路程最少的汽車排在最前面。在rented隊列中的汽車應依據其預期返回時間進行排序，排在最前的應是預期最早返回的汽車。三、算法設計(1) 文字描述用三個鏈表組織三種狀態(tài)的汽車, 能夠實現(xiàn)租借的日常事務：引入新車，租借，收費，修理等。租借收費應根據汽車行駛的路程及借去的時間綜合計算得出，路程收費標準如下：, , 汽車根據行駛的路程定期進行維護, 還需實現(xiàn)輔助操作：汽車查詢，打印全部信息，計算并打印收入、成本及收益, 主要集中在鏈表的基本操作上管理系統(tǒng)應有完整地界面（最好是圖形化界面）主要集中在鏈表的基本操作上,主要是鏈表的插入、刪除、排序，文件導入導出。(2) 框圖導出文件保存按車牌查找按車名查找開始退出結束初始化導入文件刪除成功，鏈表操作添加成功，鏈表操作已修成功，鏈表操作修理成功，鏈表操作歸還成功，鏈表操作租賃成功，鏈表操作輸入車輛信息輸入車輛信息輸入車輛信息輸入車輛信息輸入車輛信息輸入車輛信息打印車輛信息打印收益查看車輛選擇車輛查找車輛查看收益刪除車輛添加車輛已修車輛修理車輛租賃車輛歸還車輛(3) 偽代碼struct carRecord// 汽車記錄結構體{ int Number。 char *Name。 int Journey。 char *Information。 int AvailableRent。 int RentedTime。 int RepairTime。 float Fee。 float Earn。 float Benifit。 int Lable。 TCHAR Way[256]。} 。// carRecordstruct carNode//節(jié)點結構體{ carRecord Record。 carNode *Next。 carNode *Front。}。// carNodestruct Head//三個鏈表的結構體{ carNode *Available。 int aN。 carNode *Rented。 int reN。 carNode *Repair。 int repN。}。// Headvoid linkInsert(carNode *head, carNode *node)//鏈表頭插入{ nodeNext = headNext。 if(headNext) headNextFront=node。 headNext = node。 nodeFront = head。}//if}// linkInsertint loadRecord(char *path,carNode *head ,int lable)//文件導入{ FILE *file= fopen(path,rt)。 fscanf(file,%d\n,amp。num)。 carNode **Cars。 for(i=0 。 inum。 i++) { Cars[i] = (char *)malloc(NMAX)。 fscanf(file,%d\n,amp。Cars[i])。 fgets(Cars[i],NMAX,file)。 fscanf(file,%d\n,amp。Cars[i])。 fscanf(file,%d\n,amp。Cars[i])。 fscanf(file,%d\n,amp。Cars[i])。 fscanf(file,%f\n,amp。Cars[i])。 fscanf(file,%f\n,amp。Cars[i])。 fscanf(file,%f\n,amp。Cars[i])。 Cars[i] = (char *)malloc(IMAX)。 fgets(Cars[i],IMAX,file)。 Cars[i] = lable++ 。 itoa(Cars[i], Cars[i], 10)。 strcat(Cars[i],.jpg)。 inkInsert(head,Cars[i])。 } fclose(file)。 return num。}// loadRecordvoid putInFile(carNode* head, char *path,int n) //文件導出{ FILE *fp=fopen(path,w)。 p=headNext。 fprintf(fp,%d\n,n)。 while(p) {fprintf(fp,%d\n%s%d\n%d\n%d\n%.2f\n%.2f\n%.2f\n%s,p,p,p,p,p,p,p,p,p)。 p=pNext。 } fclose(fp)。} // putInFileint node1MoveTo2(carNode *head1, carNode *head2,int n)//節(jié)點轉移{ p=head1Next。 while(p) { if(p==n) break。 p=pNext。 } if(p==NULL) return 1。 else if(pNext==NULL) pFrontNext = pNext。 else { pNextFront = pFront。 pFrontNext = pNext。 } linkInsert(head2,p)。 return 0。}// node1MoveTo2carNode* nodeSortAvailable(carNode *head,int n) //鏈表遞增排序{ i=0。 head1=(carNode*)malloc(sizeof(carNode))。 u= head1Next。 while(in) { while(p) { p =pNext。 if(p!=NULLamp。amp。(qp)) q=p。 } if(qNext==NULL) qFrontNext=qNext。 else if(qNext) { qFrontNext=qNext。 qNextFront =qFront。 } linkInsert(head1, q)。 ++i。 p=headNext。 q=p。 } q=head。 while(q)//刪除原鏈表 { u=q。 q=qNext。 free(u)。 } head= head1。//新鏈表賦予head free(q)。 free(p)。 return head1。}// nodeSortAvailablecarNode* nodeSortRented(carNode *head,int n)。//類似nodeSortRented()carNode* nodeSortRepair(carNod