數(shù)據(jù)結構課程設計--迷宮問題隊列-資料下載頁
2025-06-06 01:41本頁面
【正文】 ]==0) {//向下行駛的方向定為 3 p=(Jiedian *)malloc(sizeof(Jiedian))。 p=trear。p=trear。pangxiang=0。 pnext=NULL。trear=3。 trearnext=p。trear=p。 a[trear][trear]=2。//訪問的相鄰結點是通路結點 } else if(a[trear][trear]==0) {//向上行駛的方向定為 4 p=(Jiedian *)malloc(sizeof(Jiedian))。 p=trear。p=trear。pangxiang=0。 pnext=NULL。trear=4。 trearnext=p。trear=p。 a[trear][trear]=2。//訪問的相鄰結點是通路結點 } else {//將該節(jié)點從隊尾刪除 (調整鏈隊列 ) s=(Liandui *)malloc(sizeof(Liandui))。 sfront=(Jiedian *)malloc(sizeof(Jiedian))。sfrontnext=NULL。 srear=sfront。 x=tfrontnext。free(tfront)。tfront=x。 if(xnext==NULL)//僅一個結點 { tfront=trear。 free(x)。break。} while(xnextnext!=NULL)//從循環(huán)中找到倒數(shù)第二個結點 {//不只一個結點 srearnext=x。srear=x。//把收索到的結點放入新隊列的的隊尾 x=xnext。 } free(xnext)。 xnext=NULL。 srearnext=x。srear=x。 tfront=sfront。trear=srear。//調整結束之后，將隊列恢復成 t的新隊列 } if(trear==mamp。amp。trear==n)//到達終點 { trear=0。//給終點的方向賦值為 0 return 0。//表示成功找到通路 } } if(Pankong(t)!=0) { printf(有出入口，但沒有通路 !\n)。 return 2。 } else return 0。 } return 0。//該返回語句是不會執(zhí)行的 } //若存在通路，即輸出該通路 void Putout(Liandui *t) { Jiedian *h。 while(Pankong(t)==0)//非空狀態(tài) { //輸出隊頭元素 printf((%d,%d,%d),tfrontnext,tfrontnext,tfrontnext)。 h=tfrontnext。 tfrontnext=hnext。 if(hnext==NULL)//h是隊尾元素 break。 free(h)。 } printf(\n)。 } //主函數(shù) int main() { S=(Liandui *)malloc(sizeof(Liandui))。//創(chuàng)建鏈隊列并申請內存 CHangJian()。 Tishi()。 Shuchu()。//輸出初始系統(tǒng)自動產(chǎn)生的迷宮 Jiankong(S)。//創(chuàng)建空的隊列 printf(從起點 (1,1)到終點 (%d,%d)尋找路徑的情況如下 :\n,m,n)。 if(a[1][1]!=0||a[m][n]!=0) { printf(該迷宮的出口或入口不存在 !\n)。 return 0。 } printf(請按這樣的格式 (a,b)輸入迷宮的出口和入口 :\n)。 if(Xunzhao(S)==0) Putout(S)。//輸出，同時釋放內存空間 if(Xunzhao(S)==2) printf(這兩點之間不存在通路 !\n)。 printf(訪問之后產(chǎn)生的痕跡如下 :\n)。 Shuchu()。 return 0。 }
畢業(yè)設計相關推薦
鄂ICP備17016276號-1