【文章內(nèi)容簡介】 head[j]==0)head[j]=p。 else r[tail[j]].next=p。 tail[j]=p。 p=r[p].next。 }} collect_s(RecordType r[],shuzi head,shuzi tail)//本算法從0到9掃描個隊列將所有非空隊列首尾相接，重新鏈接成一個鏈表。//{ int j=0,t。 while(head[j]==0) ++j。 //找第一個不為空的隊列 r[0].next=head[j]。t=tail[j]。 //把head[j]給第一個數(shù)據(jù)的位置 while(j9) { ++j。 while((j9)amp。amp。(head[j]==0)) 找到不為0的隊列 ++j。 if(head[j]!=0) { r[t].next=head[j]。 t=tail[j]。 } } r[t].next=0。 //使最后一個數(shù)的next=0}void Collect_z(RecordType r[],zimu head,zimu tail) //字母類型收集重新構成鏈表{ int j=0,t。 while(head[j]==0) ++j。 r[0].next=head[j]。t=tail[j]。 while(j25) { ++j。 while((j25)amp。amp。(head[j]==0)) ++j。 if(head[j]!=0) { r[t].next=head[j]。 t=tail[j]。 } } r[t].next=0。}4. void zl(SLinkList *l) //整理鏈表順序{ int p,q。 RecordType buf。 p=第一個元素在表中的位置。 for(int i=1。i表的長度。i++) { while(pi)p=第p個元素的下一個數(shù)在表中的位置。 q=第p個元素的下一個數(shù)在表中的位置。 if(p!=i) { buf=第p個元素的地址。 第p個元素的地址=第i個元素的地址。 交換第i個元素的地址與第p個元素的地址 第i個元素的地址=buf。 第i個元素的下一個數(shù)在表中的位置=p。 } p=q。 }} Binsrch_bin(SLList l,char s[]) //二分查找,s為要找的內(nèi)容{ 定義整形三個位置變量 mid ,high,low,并能后兩個賦初值；(mid表示中間，high表示高位，low表示低位) While(low=high) { 用mid=(high+low)/2求得mid的值； 如果Lr[mid].key＝s(要查找的內(nèi)容)；則返回它在表中的位置mid 如果Lr[mid].keys。則將最低位變?yōu)閙id+1。 如果Lr[mid].keys。則將最高位變?yōu)閙id－1 }執(zhí)行到些證明在表中沒找到要查找的內(nèi)容，返回0；}6. void GetData(SLinkList *L) //從鍵盤獲得數(shù)據(jù)，存在表L中。{ 定義輸入的狀態(tài)變量x。x不為0既認為要輸入 定義記錄個數(shù)的整型變量j。 輸出輸入的提示信息。 scanf(%d,amp。x)。輸入x的狀態(tài)； while(x) { x=0。 printf(\t車牌號：)。 輸出提示 scanf(%s,amp。(Lr[j].key))。輸入節(jié)點中對應的量 printf(\t車主名：)。 scanf(%s,amp。(Lr[j].name))。 printf(\t車 名：)。 scanf(%s,amp。(Lr[j].carname))。 printf(***按任意不為‘0’的數(shù)字繼續(xù)錄入***:)。 scanf(%d,amp。x)。 if(x) j++。 } Llength=j。 將個數(shù)賦給表的長度}7. void print(SLinkList *L)遍歷靜態(tài)表{ int i。 printf(\t)。 printf(車牌號 車主名 車名\n)。 for(i=1。i=鏈表的長度。i++) { 輸出各部分對應的值；}}8. int Equal(char key1[],char key2[]) //折半查找輔助比較，判斷是否想等，只比較前7位，第八位是結束符{ for(int i=0。i7。i++) { if(key1[i]!=key2[i]) 任意一個不相等就不相等 ，返回0 return 0。 } return 1。執(zhí)行到這說明都相等，返回不為0的值}9. int xiao(char key1[],char key2[]) //折半查找輔助比較，判斷較小{ for(int i=0。i7。i++) { if(key1[i]key2[i]) return 1。 else if(key1[i]key2[i]) return 0。 } return 0。}四 設計與調(diào)試分析：這部分執(zhí)行成功，為了能夠輸出對稱、格式整齊，所以要不斷的調(diào)試、修改直到滿意。2．調(diào)試功能1）添加車輛信息：從鍵盤輸入以下幾組數(shù)據(jù)； 車牌號 車主名 車名（按提示輸入，以0結束輪作輸入）輸入成功，退出輸入功能也成功，但是要注意在輸入時，每個量中間不能輸入空格。這樣會使程序默認下個量輸入結束。 2）輸出所有車輛信息：輸出的車輛信息與輸入和一致。此部部執(zhí)行成功。）按車牌號進行排序（從小到大）：在這里也套用了功能2），從結果可以看出排序成功。）按車牌號碼查找車輛：在上面的基礎上分別查找01A1234和02A1234由此可能看出兩部分都執(zhí)行成功。）退出程序退出程序成功。五 用戶手冊運行程序，根據(jù)菜單選擇要實現(xiàn)的功能，輸入相應的數(shù)字。（1：輸入數(shù)據(jù)；2:輸出所有元素3：實現(xiàn)鏈式基數(shù)排序；4：用二分查找在表中按車牌號查找；0：退出程序）當選擇功能1后，根據(jù)提示輸入相應的信息，在輸入時，每個字符串之間不要有空格。按0退出輸入。（在輸入時輸入2位數(shù)字，一個大寫字母，然后再輸入四位數(shù)字）當選擇功能2后，會按格式輸出所有節(jié)點信息。當選擇功能3后。會輸出進行鏈式排序后的所有節(jié)點信息。當先擇功能4后，請輸入您要查找車輛的車牌號碼。程序會輸入相應信息。在沒有執(zhí)行第4步前，不能執(zhí)行第五步。退出程序請按0，然后安任意鍵會關閉運行窗口。六 測試成果七 附錄（源程序清單）includedefine KEY_SIZE 8define LIST_SIZE