1、數(shù)據(jù)結構旅游區(qū)導航圖課程設 計數(shù)據(jù)結構課程設計報告內(nèi)容及其格式數(shù)據(jù)結構課程設計報告題目旅游區(qū)導游圖專業(yè)計算機科學與技術班級（2）班學生型#13 旅游區(qū)導游圖題目內(nèi)容問題描述：設某個旅游區(qū)共有n個旅游景點（n10，每個旅游景點都和相鄰的 m個旅 游景點（m2, mvexnum=0 ; G-arcnum=0 ;/*return(G) ;ALGraph *Init_ALGraph() /* 圖的初始化*/ALGraph *G;G=(ALGraph *)malloc(sizeof(ALGraph);G-vexnum=0 ;G-arcnum=0; /*初始化頂點數(shù)*/return(G);圖中頂點定位的函

2、數(shù)，判斷頂點是否重復輸入了int LocateVex(MGraph *G, char vp)/*圖中頂點的定位，若圖中有頂點 vp,返回其在頂點數(shù)組的下標值*/int k ;for (k=0; kvexnum; k+)if (G-vexsk=vp) return(k);return(-1) ;/*圖中無此頂點*/*往圖的頂點數(shù)組中增加頂點*/int k, j ;if (G-vexnum=MAXVEX)printf（圖中頂點數(shù)已達到最多！n）;elseif(LocateVex(G, vp)=-1)k=G-vexnum ; G-vexsG-vexnum+=vp ;for (j=0 ; jvexnu

3、m ; j+)G-adjjk=INFINITY ;G-adjkj=INFINITY ;/*往圖的鄰接矩陣中添加邊(弧)void AddArc(MGraph *G , ArcType *arc)/* 往圖的鄰接矩陣中添加邊(弧)*/int k=0, j=0;k=LocateVex(G, arc-vex1);j=LocateVex(G, arc-vex2);if (k=-1|j=-1)printf(邊或弧的頂點不存在，錯誤！n);elseG-arcnum+ ;G-adjkj=arc-ArcVal ;G-adjjk=arc-ArcVal ;/*是無向圖或帶權的無向圖，需對稱賦值*/n判斷弧所給兩.頂

4、點1 F輸出圖的頂點矩陣和鄰接矩陣void output_graphic(MGraph *G)/* 輸出圖的頂點矩陣和鄰接矩陣 */int k, j ；printf( 圖的頂點如下：n);for (k=0; kvexnum; k+)printf(%4c,G-vexsk);printf(nn);printf(圖的鄰接矩陣如下：n);for (k=0; kvexnum; k+)for (j=0; jvexnum; j+) if (G-adjkj=INFINITY) printf(%4s,”*);以鄰接矩陣作為圖的存儲結構建立圖MGraph *create_graph()/* 以鄰接矩陣作為圖的存儲

5、結構建立圖*/char inchar100, enchar100,fvex,lvex ;int count=0;int weight ;MGraph *G;ArcType *arc ;printf( 首先進行圖的初始化!nn) ;G=(MGraph *)malloc(sizeof(MGraph) ;G=Init_MGraph() ;arc=(ArcType *)malloc(sizeof(ArcType) ;printf(n 請以 ( 頂點 , 頂點 , 權值 ) 的形式輸入圖的邊(或弧 )，第一個頂點是 ?表示結束：n) ;while(1)scanf(%s,inchar) ;fvex=inc

6、har0 ; /* 輸入第一個頂點，結束 */if (fvex=?) break ;elseAddVertex(G, fvex) ;scanf(%s,enchar) ;lvex=enchar0 ;AddVertex(G, lvex) ;scanf(%d,&weight) ; /*輸入第二個頂點和權值*/arc-vex1=fvex ; arc-vex2=lvex ;arc-ArcVal=weight ; AddArc(G, arc) ;printf(n 請繼續(xù)輸入下一條邊( 或弧 )!n) ;return(G) ;將鄰接矩陣g 轉換成鄰接表GALGraph *MGraphToALGraph(MG

7、raph *g,ALGraph *G)int i,j,n=g-vexnum; /n為頂點數(shù)ArcNode *p;G=(ALGraph *)malloc(sizeof(ALGraph);G-arcnum = g-arcnum;G-vexnum = g-vexnum;for(i=0;ivexnum;i+)G-AdjListi.firstarc = NULL;for (i=0;i=0;j-)if (g-adjij!=INFINITY) /鄰接矩陣的當前元素不為創(chuàng)建一個結點*pp=(ArcNode *)malloc(sizeof(ArcNode); /G-AdjListj.data=g-vexsj;p

8、-adjvex = g-vexsj;p-info=g-adjij;將*p鏈到鏈表后p-nextarc=G-AdjListi.firstarc; /G-AdjListi.firstarc=p;return G;鄰接鏈表的輸出void output_graphic_c(MGraph *g,ALGraph *G) int i;ArcNode *p;for (i=0;ivexnum;i+)printf(%c,G-AdjListi.data) ;p=G-AdjListi.firstarc;while(p!=NULL)printf(%s,-) ;printf(%c,%d),p-adjvex,p-info)

9、 ;p=p-nextarc ;printf(nn);相鄰景點查詢并輸出void output_Find_ALGraph(ALGraph *G)/*相鄰景點查詢并輸出*/int j;ArcNode *p;printf(請輸入你要查詢的景點(下標值):n);scanf(%d,&j);p=G-AdjListj.firstarc;while(p)printf( 景點%c到景點%c的距離是%d (該兩個景點之間有直接的道路相通)n,G-AdjListj.data,p-adjvex,p-info);p=p-nextarc;景點路線查詢：假設對于每個景點，設置有景點路線查詢，要求能給出從該景點出發(fā)到任一其它

10、景點的最短簡單路徑及距離。void Dijkstra_One(ALGraph *G, MGraph *g,int v0,int distance, int pre) / 帶權圖G 從頂點v0 到其他定點的最短距離distance 和最短路徑前驅結點的下標preint w;int S30,i,j,k,p,min;printf( 你所要開始查詢的景點是:%cn,G-AdjListv0.data);for(i=0;ivexnum;i+)distancei=g-adjv0i;Si=0;if(distancei INFINITY)prei=v0;elseprei=-1;Sv0=1;/ 頂點v0已加入到集

11、合S中for(i=0;ivexnum;i+)min=INFINITY;for(j=0;jvexnum;j+)if(!Sj&distancejmin)min=distancej;k=j;Sk=1;/將找到的頂點加入到集合S中for(w=0;wvexnum;w+) / / 修改集合T 中頂點的距離值if(!Sw&distancewdistancek+g-adjkw) distancew=distancek+g-adjkw; prew=k;printf( 查詢結果:n);for(j=0;jvexnum;j+) / 輸出結果if(prej!=-1)printf( 從景點 c到景點 c,G-AdjLis

12、tv0.data,g-vexsj); p=prej;printf( 的最短距離是: %d,distancej);printf( 途中經(jīng)過的景點有:);while(p!=-1) printf( %c,g-vexsp);p=prep; printf(n);else if(j!=v0)printf(n%c至 U %c : no path,g-vexsj,g-vexsv0);查詢結景點路線綜合查詢：對于該旅游區(qū)的任意兩個景點，找出它們之間的最短簡單路徑及距離。void Dijkstra_Two(ALGraph *G, MGraph *g,int v0,int distance, int pre)/帶權

13、圖G從頂點v0到其他定點的最短距離 distance和最短路徑前驅結點的下標preint w;int S30,i,j,k,p,min,d;printf( 你所要開始查詢的開始景點是:%cnn,G-AdjListv0.data);for(i=0;ivexnum;i+)distancei=g-adjv0i;Si=0;if(distancei INFINITY)prei=v0;elseprei=-1;Sv0=1;/ 頂點v0已加入到集合S中for(i=0;ivexnum;i+)min=INFINITY;for(j=0;jvexnum;j+)if(!Sj&distancejmin)min=distan

14、cej;k=j;Sk=1;/將找到的頂點加入到集合S中for(w=0;wvexnum;w+) / / 修改集合T 中頂點的距離值if(!Sw&distancewdistancek+g-adjkw) distancew=distancek+g-adjkw; prew=k;printf( 輸入你要查詢的另外一個景點( 下標值 ):);scanf(%d,&d);printf( 你要查詢的另外一個景點是:%cn,g-vexsd);printf(n 查詢結果:n); / 輸出結果if(pred!=-1)printf( 從景點 景點 c,G-AdjListv0.data,g-vexsd);p=pred;p

15、rintf( 的最短距離是: %d,distanced);printf（ 途中經(jīng)過白景點有:）;while(p!=-1)printf( %c”,g-vexsp);P=prep；printf(n);最佳旅游路線確定：假設該旅游區(qū)的入口也是出口，請確定一條最佳的旅游線路，該線路必須經(jīng)過所有的旅游景點(有些景點可以重復經(jīng)過)且走的路最短。void dfs_path(ALGraph *g,intsrc,intcur,intvis,GPath*cur_path,GPath * min_path)if(vissrc)if(cur_path-count=g-vexnum)if(cur_path-valuev

16、alue)cur_path 所memcpy(min_path,cur_path,sizeof(GPath);/*指內(nèi)存區(qū)域復制sizeof(GPath) 個字節(jié)到min_path 所指內(nèi)存區(qū)域*/return;return;ArcNode * node =g-AdjListcur.firstarc;for(;node!=NULL; node=node-nextarc)/* 起始條件為 node=g-AdjListcur.firstarc*/char adj=node-adjvex;int index=LocateVex(g,adj);if(visindex=0)cur_path-vertexc

17、ur_path-count+=index;cur_path-value+=node-info;visindex=1;dfs_path(g,src,index,vis,cur_path,min_path);cur_path-count-;cur_path-value-=node-info;void best_path(ALGraph *g,int src)int visMAXVEX;memset(vis,0,sizeof(vis);GPath cur_path,min_path;memset(&cur_path,0,sizeof(GPath);/* 將 cur_path 所指向的某一塊內(nèi)存中的每

18、個字節(jié)的內(nèi)容全部設置為0 指定的 ASCII 值 ,塊的大小由第三個參數(shù)指定, 這個函數(shù)通常為新申請的內(nèi)存做初始化工作, 其返回值為指向cur_path 的指針。 */memset(&min_path,0,sizeof(GPath);/* 將 min_path 所指向的某一塊內(nèi)存中的每個字節(jié)的內(nèi)容全部設置為0 指定的 ASCII 值 ,塊的大小由第三個參數(shù)指定, 這個函數(shù)通, 其返回值為指向min_path 的指針。 */min_path.value=INFINITY;dfs_path(g,src,src,vis,&cur_path,&min_path);if(min_path.value!=

19、INFINITY)int i=0;printf(n 最佳旅游路線景點下標值是:n);for(i=0; i,min_path.vertexi);printf(n);printf(n 最佳旅游路線景點是:n);for(i=0; i ,g-AdjListmin_path.vertexi.data);printf(n);else printf( 建立的圖中沒有最佳路徑n);主函數(shù)void main()int n, opse,v0,i;int distanceMAXVEX,pre2*MAXVEX,pathMAXVEX;ALGraph *G;MGraph *M;do printf(nn 請選擇對圖的操作要

20、求:nn);for (n=0; n=30; n+)printf(* );printf(n* );printf(1 建立圖的鄰接矩陣);printf( 2 圖的鄰接矩陣的輸出);printf( *n);printf(n* );printf(3 圖的鄰接鏈表的輸出);printf( 4 相鄰景點查詢);printf( *n);printf(n* );printf(5 從 某 點 出 發(fā) 到 另 外 所 有 點 最 短 簡 單 路 徑 及 距 離);printf( *n);printf(n* );printf(6 兩 個 景 點 之 間 的 最 短 距 離 ( 下 標 值 );printf( *n)

21、;printf(n* );printf(7 最佳路徑);printf(8 退出 );printf( *n);for (n=0; n=30; n+)printf(* );printf(nn);do scanf(%d,&opse);while (opse8);switch (opse)case 1: M=(MGraph *)malloc(sizeof(MGraph) ;M=create_graph() ;printf(nn);break ;case 2: printf(n 您所建立的圖是：n) ;output_graphic(M) ;break ;case 3: printf( 圖G的鄰接矩陣轉換

22、成鄰接表：n);G = MGraphToALGraph(M,G);output_graphic_c(M,G);break ;case 4:printf(n 相鄰景點是：n) ;output_Find_ALGraph(G);break ;case 5:printf(n 最短簡單路徑及距離是：n) ;scanf( %d,&v0);Dijkstra _One(G,M,v0,distance,pre);break ;case 6:printf( 兩個景點之間的最短距離( 下標值 ):);scanf( %d,&v0);Dijkstra _Two(G,M,v0,distance,pre);break;ca

23、se 7:printf( 最佳路徑(下標值 ):);Dijkstra(M,0,distance,path);printf(從結點ij其他各結點白最短距離為：n,M-vexs0);for(i=1;ivexnum;i+)printf( 到 結 點 %c 的 最 短 距 離 為 %d:n,M-vexsi,distancei);printf( 從 結 點 %c 到 其 他 各 結 點 最 短 路 徑 的 前 一 結 點 為 :n,M-vexs0);for(i=1;ivexnum;i+)if(pathi!=-1)printf( 到 結 點 %c 的 前 一 結 點為 c:n,M-vexsi,M-vexs

24、pathi);break; while(opse!=8);bre-J調(diào)用 dijkshort_One() 函數(shù))bre調(diào)用 dijkshortjwo() 函數(shù))bre調(diào)用Dijkstra()函bre4 .每個題目都必須有運行時的輸入數(shù)據(jù)（隨機產(chǎn)生的數(shù)據(jù)要求輸出顯示），運行的輸出結果。建立鄰接矩陣：鄰接矩陣輸出：鄰接鏈表輸出:相鄰景點查詢:從某點出發(fā)到另外所有點最短簡單路徑及距離:兩個景點之間的最短距離:最佳路徑:5 .每個函數(shù)中應給出盡可能詳細的中文注釋。（源程序-全）#include stdio.h#include malloc.h#include string.h#define INFIN

25、ITY 32767 /* 最大值*/* 根據(jù)圖的權值類型，分別定義為最大整數(shù)或實數(shù)*/#define MAXVEX 30/* 最大頂點數(shù)目*/ 鄰接矩陣結構體typedef struct char vex1, vex2 ; /* 弧或邊所依附的兩個頂點*/int ArcVal ;/*弧或邊的權值*/ArcType ; /* 弧或邊的結構定義*/typedef structint vexnum, arcnum ; /* 圖的當前頂點數(shù)和弧數(shù)*/char vexsMAXVEX ; /* 頂點向量*/int adjMAXVEXMAXVEX;MGraph ; /* 圖的結構定義*/typedef st

26、ruct Pathint vertexMAXVEX;int value;int count;GPath;/ 鄰接鏈表結構體typedef struct ANode / 弧的結點結構類型int adjvex; /鄰接點在頭結點數(shù)組中的位置（ 下標 ）int info; /該弧的相關信息, 這里用于存放權值struct ANode *nextarc; / 指向下一條弧的指針 ArcNode;typedef struct Vnode / char data; /ArcNode *firstarc; / VNode;頂點信息鄰接表頭結點的類型指向第一條弧typedef structVNode AdjL

27、istMAXVEX; / 鄰接表數(shù)組int vexnum,arcnum; /n 和邊數(shù) e ALGraph;/圖的鄰接表類型MGraph *Init_MGraph()/* 圖的初始化*/MGraph *G;G=(MGraph *)malloc(sizeof(MGraph) ;初始化頂點數(shù)、邊數(shù)*/G-vexnum=0 ; G-arcnum=0 ;/*return(G) ;ALGraph *Init_ALGraph()/* 圖的初始化*/ALGraph *G;G=(ALGraph *)malloc(sizeof(ALGraph) ;G-vexnum=0 ;G-arcnum=0; /* 初始化頂點

28、數(shù)*/return(G) ; int LocateVex(MGraph *G, char vp)/* 圖中頂點的定位，若圖中有頂點 vp,返回其在頂點數(shù)組的下標值*/int k ;for (k=0; kvexnum; k+)if (G-vexsk=vp) return(k) ;return(-1) ;/*圖中無此頂點*/int LocateVexx(ALGraph *G, char vp) /*圖的頂點定位(圖的頂點定位實際上是確定一個頂點在AdjList 數(shù)組中的某個元素的data 域內(nèi)容。 ) */int k;for(k=0; kvexnum;k+)if(G-AdjListk.data=v

29、p)return(k);/*如果存在此頂點返回頂點數(shù)組下標值*/return(-1);/*如果沒有則返回-1( 圖中無此頂點 )*/ void AddVertex(MGraph *G, char vp)/* 往圖的頂點數(shù)組中增加頂點*/int k, j ;if (G-vexnum=MAXVEX)printf( 圖中頂點數(shù)已達到最多!n);elseif (LocateVex(G, vp)=-1) / 圖中無此頂點k=G-vexnum ; G-vexsG-vexnum+=vp ;for (j=0 ; jvexnum ; j+)G-adjjk=INFINITY ;G-adjkj=INFINITY ;

30、/* 是帶權的有向圖或無向圖*/void AddArc(MGraph *G , ArcType *arc)/* 往圖的鄰接矩陣中添加邊( 弧 ) */int k=0, j=0;k=LocateVex(G, arc-vex1) ;j=LocateVex(G, arc-vex2) ;G-arcnum+ ;G-adjkj=arc-ArcVal ;G-adjjk=arc-ArcVal ;/* 是無向圖或帶權的無向圖, 需對稱賦值*/void output_graphic(MGraph *G)/* 輸出圖的頂點矩陣和鄰接矩陣*/int k, j ;printf( 圖的頂點如下：n) ;for (k=0;

31、 kvexnum; k+)printf(%4c,G-vexsk) ;printf(nn) ;printf( 圖的鄰接矩陣如下：n) ;for (k=0; kvexnum; k+)for (j=0; jvexnum; j+)if (G-adjkj=INFINITY)printf(%4s,*) ;elseprintf(%4d,G-adjkj) ;printf(nn) ;MGraph *create_graph()/* 以鄰接矩陣作為圖的存儲結構建立圖*/char inchar100, enchar100,fvex,lvex ;int count=0;int weight ;MGraph *G;Ar

32、cType *arc ;printf( 首先進行圖的初始化!nn) ;G=(MGraph *)malloc(sizeof(MGraph) ;G=Init_MGraph() ;arc=(ArcType *)malloc(sizeof(ArcType) ;printf(n 請以 ( 頂點 , 頂點 , 權值 ) 的形式輸入圖的邊(或弧 )，第一個頂點是?表示結束：n) ;while(1)scanf(%s,inchar) ;fvex=inchar0 ; /* 輸入第一個頂點，結束 */if (fvex=?) break ;elseAddVertex(G, fvex) ;scanf(%s,enchar

33、);lvex=enchar0 ;AddVertex(G,lvex) ;/* 輸入第二個頂點和權值*/scanf(%d,&weight) ;arc-vex1=fvex ; arc-vex2=lvex ;arc-ArcVal=weight ; AddArc(G, arc) ;printf(n 請繼續(xù)輸入下一條邊( 或弧 )!n) ;return(G) ;/ 將鄰接矩陣g 轉換成鄰接表GALGraph *MGraphToALGraph(MGraph *g,ALGraph *G)int i,j,n=g-vexnum; /n為鄰接矩陣頂點總數(shù)ArcNode *p;G=(ALGraph *)malloc(

34、sizeof(ALGraph);G-arcnum = g-arcnum;G-vexnum = g-vexnum;for(i=0;ivexnum;i+)G-AdjListi.firstarc = NULL;for (i=0;i=0;j-)if (g-adjij!=INFINITY) /鄰接矩陣的當前元素不為p=(ArcNode *)malloc(sizeof(ArcNode); / 創(chuàng)建一個結點*pG-AdjListj.data=g-vexsj;/ 頂點數(shù)據(jù)元素賦值 p-adjvex = g-vexsj;/ 給鄰接點數(shù)組中的每一個頭結點賦p-info=g-adjij;/ 給鄰接鏈表賦上權值p-n

35、extarc=G-AdjListi.firstarc; /將 *p 鏈到鏈表后G-AdjListi.firstarc=p;/ 將 i 轉變?yōu)猷徑颖頂?shù)組的頭結點return G; void output_graphic_c(MGraph *g,ALGraph *G) int i;ArcNode *p; /ArcNode 弧的結點結構類型for (i=0;ivexnum;i+)整個一條單鏈表輸出輸出鄰接表數(shù)組的頭結點元鄰接表的頭指針 printf(%c,G-AdjListi.data) ; /素p=G-AdjListi.firstarc; / while(p!=NULL) printf(%s,-)

36、 ;/printf(%c,%d),p-adjvex,p-info) ; p=p-nextarc ; printf(nn); void output_Find_ALGraph(ALGraph *G,char vp) /* 相鄰景點查詢并輸出*/int j;ArcNode *p;/printf( 請輸入你要查詢的景點:n);/scanf(%d,&j);/scanf(%c,&ch);j=LocateVexx(G, vp) ;p=G-AdjListj.firstarc;/ 鄰接表的頭指針while(p)printf( 景點c到景點%c的距離是d (該兩個景點之間有直接的道路相通 )n,G-AdjLis

37、tj.data,p-adjvex,p-info); p=p-nextarc; / 指向下一個結點指針printf(nn);void Dijkstra_One(ALGraph *G, MGraph *g,char v0,int distance, int pre) /S 為已求得最短路徑的終點集/帶權圖G從頂點v0到其他定點的最短距離distance和最短路徑前驅結點的下標pre/數(shù)組pren保存從Vs到其它頂點的最短路徑。若prei=k ，表示從Vs到Vi 的最短路徑中，Vi 的前一個頂點是Vk，int w,m;int S30,i,j,k,p,min;m=LocateVexx(G, v0) ;

38、/printf( 你所要開始查詢的景點是:%cn,G-AdjListm.data);for(i=0;ivexnum;i+) /*各數(shù)組的初始化*/數(shù)據(jù)結構課程設計報告內(nèi)容及其格式distancei=g-adjmi;Si=0;if(distanceiINFINITY)prei=m;elseprei=-1;Sm=1;/ 頂點 v0 已加入到集合S 中 設置 s=v0for(i=0;ivexnum;i+) / 找不在 S 中的頂點 vk min=INFINITY;for(j=0;jvexnum;j+)if(!Sj&distancejmin)min=distancej;k=j;/* 求出當前最小的di

39、stancej 值 */Sk=1;/將找到的頂點j加入到集合S中for(w=0;wvexnum;w+) / 修改集合s 中頂點的距離值if(!Sw&distancewdistancek+g-adjkw) distancew=distancek+g-adjkw; prew=k; / 修改 distance 和 pre 數(shù)組的值printf( 查詢結果:n);/ 找到最短路徑數(shù)據(jù)結構課程設計報告內(nèi)容及其格式for(j=0;jvexnum;j+) / 輸出結果if(prej!=-1)printf(從景點 c到景點 %c,G-AdjListm.data,g-vexsj);p=prej;printf(

40、的最短距離是: %d,distancej);printf( 途中經(jīng)過的景點有:);while(p!=-1)printf( %c,g-vexsp);p=prep;printf(n);else if(j!=m)printf(n%c 到 %c : no path,g-vexsj,g-vexsm); void Dijkstra_Two(ALGraph *G, MGraph *g,char v0,char d,int distance, int pre)/帶權圖G從頂點v0到其他定點的最短距離 distance和最短路徑前驅結點的下標preint w,m,n;int S30,i,j,k,p,min;/c

41、har d;m=LocateVexx(G, v0) ;/printf( 你所要開始查詢的開始景點是:%cnn,G-AdjListv0.data);for(i=0;ivexnum;i+) /*各數(shù)組的初始化*/distancei=g-adjmi;Si=0;if(distanceiINFINITY)prei=m;elseprei=-1;Sm=1;/ 頂點 v0 已加入到集合S 中 設置 s=v0for(i=0;ivexnum;i+)/ 找不在 S 中的頂點 vk min=INFINITY;for(j=0;jvexnum;j+) if(!Sj&distancejmin)min=distancej;

42、k=j;/* 求出當前最小的distancej 值 */Sk=1;/將找到的頂點加入到集合S中for(w=0;wvexnum;w+) / 修改集合s 中頂點的距離值if(!Sw&distancewdistancek+g-adjkw) distancew=distancek+g-adjkw;prew=k;/ 修改 distance 和 pre 數(shù)組的值/printf( 輸入你要查詢的另外一個景點( 下標值 ):);/scanf(%c,&d);n=LocateVexx(G, d);/printf( 你要查詢的另外一個景點是:%cn,g-vexsn);printf(n 查詢結果:n); / 輸出結果if(pren!=-1)printf( 從景點 景點 c,G-AdjListm.data,g-vexsn);p=pren;printf( 的最短距離是: %d,distancen);printf( 途中經(jīng)過的景點有:);while(p!=-1)