【正文】 ext==NULL||L==NULL)printf(該鏈表中沒(méi)有元素,更新失敗\n)。 else { while(p!=NULL){ if(!strcmp(pname,name)) { flag=1。 printf(您要更新的是 %s 城市\(zhòng)n,pname)。 printf(請(qǐng)輸入橫坐標(biāo)x: )。 scanf(%d,amp。pposx)。 printf(請(qǐng)輸入縱坐標(biāo)y: )。 scanf(%d,amp。pposy)。 } p=pnext。 } } return flag。 }int getPos(Linklist L,char name[20]){//給定一個(gè)城市名,返回城市坐標(biāo) int flag=0。 Linklist p=Lnext。 if(Lnext==NULL||L==NULL)printf(該鏈表中沒(méi)有元素,返回坐標(biāo)失敗\n)。 else { while(p!=NULL){ if(!strcmp(pname,name)) { flag=1。 printf(您要查看的是 %s 城市\(zhòng)n,pname)。 printf(該城市坐標(biāo)為:(%d,%d) \n,pposx,pposy)。 } p=pnext。 } } return flag。}int getCity(Linklist L,int px,int py,int d){//給定一個(gè)城市坐標(biāo)P,返回距離小于等于d的城市 int flag=0。 double distance。 Linklist p=Lnext。 if(Lnext==NULL||L==NULL)printf(該鏈表中沒(méi)有元素,返回坐標(biāo)失敗\n)。 else { while(p!=NULL){ distance=sqrt((pposxpx)^2+(pposypy)^2)。 if(distance=d) { flag=1。 printf(該城市為:%s ,pname)。 } p=pnext。 } } printf(\n)。 return flag。}void main(){ Linklist L=NULL。 printf(\n ************** 歡迎使用城市鏈表系統(tǒng)***************\n)。 printf( * 1 建立城市鏈表 *\n)。 printf( * 2 插入鏈表記錄 *\n)。 printf( * 3 查詢鏈表記錄 *\n)。 printf( * 4 刪除鏈表記錄 *\n)。 printf( * 5 顯示鏈表記錄 *\n)。 printf( * 6 更新鏈表信息 *\n)。 printf( * 7 返回城市坐標(biāo) *\n)。 printf( * 8 查看與坐標(biāo)P距離小于等于D的城市 *\n)。 printf( * 9 退出鏈表系統(tǒng) *\n)。 printf( ************* 歡迎使用城市鏈表系統(tǒng)****************\n)。 int main_flag=0。 int flag。 int menu。 printf(請(qǐng)選擇19：)。 scanf(%d,amp。menu)。 while(menu) { switch(menu) { case 1://建立城市鏈表 { L=creatLink()。 printf(建立城市鏈表：)。 printList(L)。 main_flag=1。 break。 } case 2://插入鏈表記錄 { if(main_flag==1) { char name[20]。 int px,py。 printf(請(qǐng)輸入城市名稱：)。 scanf(%s,name)。 printf(請(qǐng)輸入橫坐標(biāo)x: )。 scanf(%d,amp。px)。 printf(請(qǐng)輸入縱坐標(biāo)y: )。 scanf(%d,amp。py)。 Linklist p=(Linklist)malloc(LEN)。 //新結(jié)點(diǎn) strcpy(pname,name)。 pposx=px。 pposy=py。 insert(L,p)。 //有序的插入新結(jié)點(diǎn) printf(插入后的城市鏈表為：)。 printList(L)。 } else printf(\nERROR: 鏈表還沒(méi)有建立，請(qǐng)先建立鏈表\n)。 break。 } case 3://查詢鏈表記錄 { int way。 char name[20]。 int px,py。 if(L!=NULL) { if(main_flag) { printf( 選擇查找方式： \n選擇: )。 scanf(%d,amp。way)。 if(way==1) { printf(\n請(qǐng)輸入城市名:)。 scanf(%s,name)。 flag=searchName(L,name)。 if(flag==0) printf(無(wú)此城市記錄，查找失敗! \n)。 } else if(way==2) { printf(請(qǐng)輸入橫坐標(biāo)x: )。 scanf(%d,amp。px)。 printf(請(qǐng)輸入縱坐標(biāo)y: )。 scanf(%d,amp。py)。 flag=searchPos(L,px,py)。 if(flag==0) printf(無(wú)此城市記錄，查找失敗!\n)。 } else printf(城市鏈表中無(wú)記錄! \n)。 } break。 } else printf(鏈表中無(wú)記錄！\n)。 break。 } case 4://刪除鏈表記錄 { int way。 char name[20]。 int px,py。 printf(選擇刪除方式： 2. 按城市坐標(biāo) \n選擇: )。 scanf(%d,amp。way)。 if(way==1) { printf(請(qǐng)輸入城市名稱: )。 scanf(%s,name)。 flag=delName(L,name)。 if(flag) { printf(刪除%s城市后：\n,name)。 printList(L)。 } else printf(無(wú)該名字的城市，刪除失敗!\n)。 } else if(way==2) { printf(請(qǐng)輸入橫坐標(biāo)x: )。 scanf(%d,amp。px)。 printf(請(qǐng)輸入縱坐標(biāo)y: )。 scanf(%d,amp。py)。 flag=delPos(L,px,py)。 if(flag) { printf(刪除坐標(biāo)為(%d,%d)的城市后：\n,px,py)。 printList(L)。 } else printf(無(wú)該坐標(biāo)的城市，刪除失敗!\n)。 } else printf(ERROR!!\n)。 break。 } case 5://顯示鏈表記錄 { printf(當(dāng)前鏈表記錄如下：)。 printList(L)。 break。 } case 6://更新鏈表信息 { char name[20]。 printf(請(qǐng)輸入需要更新的城市名稱:)。 scanf(%s,name)。 printf(\n)。 flag=update(L,name)。 if(flag) { printf(更新城市信息成功！\n)。 } else printf(記錄中不存在此城市！\n)。 } break。 case 7://返回城市坐標(biāo) { char name[20]。 printf(請(qǐng)輸入需要返回坐標(biāo)的城市名稱:)。 scanf(%s,name)。 printf(\n)。 flag=getPos(L,name)。 if(!flag) printf(記錄中不存在此城市！\n)。 } break。 case 8://查看與坐標(biāo)P距離小于等于D的城市 { int px,py,d。 printf(請(qǐng)輸入P的橫坐標(biāo)x: )。 scanf(%d,amp。px)。 printf(請(qǐng)輸入P的縱坐標(biāo)y: )。 scanf(%d,amp。py)。 printf(請(qǐng)輸入距離d: )。 scanf(%d,amp。d)。 flag=getCity(L,px,py,d)。 if(!flag) { printf(不存在與坐標(biāo) (%d,%d) 距離小于%d的城市\(zhòng)n,px,py,d)。 } break。 } case 9: exit(0)。//退出鏈表系統(tǒng) default: printf(\n菜單選擇錯(cuò)誤，請(qǐng)重新輸入!\n)。 } printf(選擇19：)。 scanf(%d,amp。menu)。 }}