數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--迷宮問題隊列(參考版)
2025-01-21 06:22本頁面
【正文】 }。 Shuchu()。//輸出，同時釋放內(nèi)存空間 if(Xunzhao(S)==2) printf(這兩點之間不存在通路!\n)。 } printf(請按這樣的格式(a,b)輸入迷宮的出口和入口:\n)。 if(a[1][1]!=0||a[m][n]!=0) { printf(該迷宮的出口或入口不存在!\n)。//輸出初始系統(tǒng)自動產(chǎn)生的迷宮 Jiankong(S)。 Tishi()。}//主函數(shù)int main(){ S=(Liandui *)malloc(sizeof(Liandui))。 free(h)。 tfrontnext=hnext。 while(Pankong(t)==0)//非空狀態(tài) { //輸出隊頭元素 printf((%d,%d,%d),tfrontnext,tfrontnext,tfrontnext)。 }return 0。 return 2。//給終點的方向賦值為0 return 0。amp。trear=srear。srear=x。 xnext=NULL。//把收索到的結(jié)點放入新隊列的的隊尾 x=xnext。} while(xnextnext!=NULL)//從循環(huán)中找到倒數(shù)第二個結(jié)點 {//不只一個結(jié)點 srearnext=x。 free(x)。tfront=x。 x=tfrontnext。sfrontnext=NULL。//訪問的相鄰結(jié)點是通路結(jié)點 } else {//將該節(jié)點從隊尾刪除(調(diào)整鏈隊列) s=(Liandui *)malloc(sizeof(Liandui))。trear=p。trear=4。p=0。 p=trear。 a[trear][trear]=2。 trearnext=p。 pnext=NULL。p=trear。//訪問的相鄰結(jié)點是通路結(jié)點 } else if(a[trear][trear]==0) {//向下行駛的方向定為3 p=(Jiedian *)malloc(sizeof(Jiedian))。trear=p。trear=2。p=0。 p=trear+1。 a[trear][trear]=2。 trearnext=p。 pnext=NULL。p=trear+1。trear!=n))//鏈隊列非空并且沒有搜索到終點 { if(a[trear][trear+1]==0) {//向右行駛的方向定為1 p=(Jiedian *)malloc(sizeof(Jiedian))。//向空隊列中插入一個結(jié)點 while(Pankong(t)==0||(trear!=mamp。 trearnext=p。//初始方向假定向右 a[p][p]=2。 p=1,p=1。a[m][n]==0) { Jiankong(t)。//坐標位置變量 if(a[1][1]==0amp。//作為隊列調(diào)整時的鏈隊指針 Jiedian *x。//表示該鏈隊列不是空的}//尋找通路的過程int Xunzhao(Liandui *t){//起點是a[1][1],終點是a[m][n] Jiedian *p。//隊列置空}//判斷隊列是否為空int Pankong(Liandui *t){ if(tfront==trear) return 1。tfront=1。 tfront=1。 }}//建空隊列(僅有一個頭結(jié)點)void Jiankong(Liandui *t){ tfront=(Jiedian *)malloc(sizeof(Jiedian))。j++) printf(%d ,a[i][j])。i++) { for(j=0。 for(i=0。a[i][j])。j=n。i=m。 a[j][n+1]=3。j=m+1。 a[m+1][i]=3。i=n+1。 srand(time(NULL))。139。039。n)。 scanf(%d%d,amp。}
試題試卷相關(guān)推薦
鄂ICP備17016276號-1