【正文】 }}。 scanf(%d,amp。//退出鏈表系統(tǒng) default: printf(\n菜單選擇錯(cuò)誤，請(qǐng)重新輸入!\n)。 } break。 flag=getCity(L,px,py,d)。 scanf(%d,amp。py)。 printf(請(qǐng)輸入P的縱坐標(biāo)y: )。 scanf(%d,amp。 case 8://查看與坐標(biāo)P距離小于等于D的城市 { int px,py,d。 if(!flag) printf(記錄中不存在此城市！\n)。 printf(\n)。 printf(請(qǐng)輸入需要返回坐標(biāo)的城市名稱:)。 } break。 if(flag) { printf(更新城市信息成功！\n)。 printf(\n)。 printf(請(qǐng)輸入需要更新的城市名稱:)。 break。 } case 5://顯示鏈表記錄 { printf(當(dāng)前鏈表記錄如下：)。 } else printf(ERROR!!\n)。 printList(L)。 flag=delPos(L,px,py)。 scanf(%d,amp。px)。 } else if(way==2) { printf(請(qǐng)輸入橫坐標(biāo)x: )。 printList(L)。 flag=delName(L,name)。 if(way==1) { printf(請(qǐng)輸入城市名稱: )。 scanf(%d,amp。 int px,py。 } case 4://刪除鏈表記錄 { int way。 } else printf(鏈表中無記錄！\n)。 } else printf(城市鏈表中無記錄! \n)。 flag=searchPos(L,px,py)。 scanf(%d,amp。px)。 } else if(way==2) { printf(請(qǐng)輸入橫坐標(biāo)x: )。 flag=searchName(L,name)。 if(way==1) { printf(\n請(qǐng)輸入城市名:)。 scanf(%d,amp。 int px,py。 } case 3://查詢鏈表記錄 { int way。 } else printf(\nERROR: 鏈表還沒有建立，請(qǐng)先建立鏈表\n)。 //有序的插入新結(jié)點(diǎn) printf(插入后的城市鏈表為：)。 pposy=py。 //新結(jié)點(diǎn) strcpy(pname,name)。py)。 printf(請(qǐng)輸入縱坐標(biāo)y: )。 scanf(%d,amp。 scanf(%s,name)。 int px,py。 break。 printList(L)。 while(menu) { switch(menu) { case 1://建立城市鏈表 { L=creatLink()。 scanf(%d,amp。 int menu。 int main_flag=0。 printf( * 9 退出鏈表系統(tǒng) *\n)。 printf( * 7 返回城市坐標(biāo) *\n)。 printf( * 5 顯示鏈表記錄 *\n)。 printf( * 3 查詢鏈表記錄 *\n)。 printf( * 1 建立城市鏈表 *\n)。}void main(){ Linklist L=NULL。 } } printf(\n)。 printf(該城市為:%s ,pname)。 else { while(p!=NULL){ distance=sqrt((pposxpx)^2+(pposypy)^2)。 Linklist p=Lnext。}int getCity(Linklist L,int px,int py,int d){//給定一個(gè)城市坐標(biāo)P,返回距離小于等于d的城市 int flag=0。 } p=pnext。 printf(您要查看的是 %s 城市\(zhòng)n,pname)。 if(Lnext==NULL||L==NULL)printf(該鏈表中沒有元素,返回坐標(biāo)失敗\n)。 }int getPos(Linklist L,char name[20]){//給定一個(gè)城市名,返回城市坐標(biāo) int flag=0。 } p=pnext。 scanf(%d,amp。pposx)。 printf(請(qǐng)輸入橫坐標(biāo)x: )。 else { while(p!=NULL){ if(!strcmp(pname,name)) { flag=1。 Linklist p=Lnext。} } } return flag。 printf(坐標(biāo)為 (%d,%d) 的城市被刪除\n,px,py)。 free(q)。pnextposy==py) { Linklist q=pnext。 else { while(pnext !=NULL) { if(pnextposx==pxamp。 Linklist p=L。} } } return flag。 free(q)。 Linklist q=pnext。 else { while(pnext!=NULL) { if(!strcmp(pnextname,name)) { flag=1。 Linklist p=L。}int delName(Linklist L,char name[20]){//利用城市名稱刪除 int flag=0。 pnext=city。 } else //若為空表，插到頭結(jié)點(diǎn)之后 { p=p_prior。 citynext=NULL。 } //確定city插入的位置 while(p_priornext!=p) { p_prior=p_priornext。return 0。amp。amp。 Linklist p_prior=L。 } } return flag。 printf(該城市是 %s\n,pname)。pposy==py) { flag=1。 else { while(p!=NULL){ if(pposx==pxamp。 Linklist p=Lnext。 } } return flag。 printf(該城市坐標(biāo)為 (%d,%d) \n,pposx,pposy)。 else { while(p!=NULL){ if(!strcmp(pname,name)) { flag=1。 Linklist p=Lnext。 return 。 p=pnext。 else while(p!=NULL) { printf(%s,pname)。 int n=1。 printf(\n)。}void printList(Linklist L){ // 打印頭結(jié)點(diǎn)地址為L(zhǎng)的城市鏈表 printf(\n\n)。 scanf(%s,name)。 insert(L,p)。 pposx=px。 p=(Linklist)malloc(LEN)。 scanf(%d,amp。px)。 while (strcmp(name,end)) { printf(請(qǐng)輸入橫坐標(biāo)x: )。 printf(請(qǐng)輸入城市名稱：)。end39。 char end[4]=end。 int px。 Linklist p。Linklist creatLink() //創(chuàng)建一個(gè)城市鏈表，返回頭結(jié)點(diǎn)地址{ Linklist L=(Linklist)malloc(LEN)。}LNode,*Linklist。//橫坐標(biāo) int posy。 程序清單 includeincludeincludeincludedefine LEN sizeof(LNode)typedef struct LNode{ char name[20]。受益匪淺。 調(diào)試報(bào)告 while后多出分號(hào)導(dǎo)致查找鏈表時(shí)出現(xiàn)死循環(huán)，通過這次的編寫調(diào)試，細(xì)心和耐心是最最重要的，而對(duì)于線性表的每一個(gè)功能都需反復(fù)測(cè)試。（2）進(jìn)入本系統(tǒng)后，可以選擇菜單功能項(xiàng)，首先選擇功能1建立城市鏈表的基本數(shù)據(jù)后方可進(jìn)行28的功能。運(yùn)行結(jié)果如圖29所示 圖29 返回鏈表記錄8. 查看當(dāng)前坐標(biāo)p小于等于d的城市主菜單下輸入8并回車可以查看坐標(biāo)p小于等于d的城市。 圖27 當(dāng)前鏈表顯示 主菜單下輸入6并回車可以更新鏈表記錄。運(yùn)行結(jié)果如圖26所示 圖26刪除鏈表 主菜單下輸入5并回車可以顯示當(dāng)前鏈表。運(yùn)行結(jié)果如圖25所示。 圖23城市鏈表的建立 主菜單下輸入2并回車，可以進(jìn)行鏈表插入，運(yùn)行結(jié)果如圖24所示。 主菜單下輸入1并回車，根據(jù)提示輸入鏈表信息，輸入“end”結(jié)束建立。} 測(cè)試分析 系統(tǒng)運(yùn)行主界面如圖21所示。 } else {p=pnext。 pnext=qnext。 printf(城市 %s 被刪除\n,name)。 if(pnext==NULL)