【正文】 中的么每一個(gè)結(jié)點(diǎn)設(shè)置一個(gè)方向的標(biāo)記量，表示走向下一結(jié)點(diǎn)的方向，當(dāng)前加到隊(duì)尾的元素的方向設(shè)置為0，一旦有新元素入隊(duì)，就對(duì)隊(duì)尾元素的方向進(jìn)行修改。（二）概要設(shè)計(jì)：設(shè)計(jì)思路：首先構(gòu)建一個(gè)空隊(duì)列，同時(shí)由計(jì)算機(jī)產(chǎn)生一個(gè)迷宮；在判斷迷宮的指定出入口是否存在，若不存在，則結(jié)束這次查找并輸出提示信息；若存在，則進(jìn)行下一步，搜索通路，有通路直至到達(dá)終點(diǎn)，無(wú)通路就退回到起點(diǎn)。a[i][j])。trearnext=p。srear=x。四、 上機(jī)調(diào)試過(guò)程：1. 顯示的警告是：程序的第193行的尋找函數(shù)沒(méi)有返回值，在后面加上return 0；之后該警告就沒(méi)了。 int y。 puts(3：表示邊界的柵欄\n)。 } for(j=1。 printf(\n)。//建立一個(gè)空隊(duì)列 //將入口結(jié)點(diǎn)入隊(duì) p=(Jiedian *)malloc(sizeof(Jiedian))。trear=p。trear=3。 srear=sfront。//調(diào)整結(jié)束之后，將隊(duì)列恢復(fù)成t的新隊(duì)列 } if(trear==mamp。//創(chuàng)建鏈隊(duì)列并申請(qǐng)內(nèi)存 CHangJian()。 return 0。 if(hnext==NULL)//h是隊(duì)尾元素 break。 srearnext=x。 a[trear][trear]=2。 p=trear。p=0。//作為搜索時(shí)的查找指針 int i=1,j=1。i=m+1。//計(jì)算機(jī)自動(dòng)讀取自身的時(shí)間(真正實(shí)現(xiàn)產(chǎn)生隨機(jī)數(shù)) //迷宮四周用柵欄圍住,用2表示 for(i=0。//存放結(jié)點(diǎn)信息的隊(duì)列/*子函數(shù)*///提示菜單：void Tishi(){ puts(迷宮中結(jié)點(diǎn)的規(guī)定如下\n)。八、附錄：includeincludeincludeinclude/*思想：將能夠走出迷宮所經(jīng)過(guò)的某一條路徑用一個(gè)鏈隊(duì)列存儲(chǔ)*//*從頂點(diǎn)開(kāi)始依次對(duì)二維數(shù)組中的每一個(gè)元素的所有的鄰接點(diǎn)進(jìn)行訪問(wèn)，若訪問(wèn)過(guò)的節(jié)點(diǎn)是通路則入隊(duì)；否則，不入隊(duì)。但是這樣會(huì)有一個(gè)錯(cuò)誤，經(jīng)調(diào)試之后，發(fā)現(xiàn)當(dāng)t指向尾節(jié)點(diǎn)，就不需要在循環(huán)了，可以用break直接跳出循環(huán)。free(tfront)。p=trear+1。（二） 迷宮操作：1. //創(chuàng)建迷宮(矩陣)void CHangJian( )由于創(chuàng)建一個(gè)手動(dòng)輸入，比較麻煩，容易出錯(cuò)，可以調(diào)用srand(time(NULL))。}Jiedian。，這樣就會(huì)遇到一個(gè)比較大的問(wèn)題。那就是，在尋找的過(guò)程當(dāng)中，當(dāng)前隊(duì)尾節(jié)點(diǎn)的其余三個(gè)方向上均都是墻，這樣就無(wú)法再走下去了，必須要返回。//鏈隊(duì)列中的結(jié)點(diǎn)數(shù)據(jù)類(lèi)型：typedef struct { Jiedian *front。這個(gè)函數(shù)獲得系統(tǒng)時(shí)間，在用rand( )%2來(lái)得到0,1的隨機(jī)數(shù)在兩層for循環(huán)中構(gòu)造出這樣一個(gè)迷宮矩陣。p=0。tfront=x。（三） 主函數(shù)模塊：說(shuō)明：主函數(shù)模塊的功能僅僅是完成以上函數(shù)的調(diào)用和參數(shù)的傳遞，以及對(duì)一些返回值進(jìn)行判斷處理。*///全局變量int m=0,n=0。 puts(0：表示未訪問(wèn)過(guò)的通路結(jié)點(diǎn)\n)。i=n+1。i++) { for(j=0。//坐標(biāo)位置變量 if(a[1][1]==0amp。 pnext=NULL。p=trear。//訪問(wèn)的相鄰結(jié)點(diǎn)是通路結(jié)點(diǎn) } else {//將該節(jié)點(diǎn)從隊(duì)尾刪除(調(diào)整鏈隊(duì)列) s=(Liandui *)malloc(sizeof(Liandui))。srear=x。 free(h)。}。}//主函數(shù)int main(){ S=(Liandui *)malloc(sizeof(Liandui))。trear=srear。sfrontnext=NULL。 pnext=NULL。 trearnext=p。a[m][n]==0) { Jiankong(t)。j++) printf(%d ,a[i][j])。 a[m+1][