数据结构课程设计迷宫

《数据结构课程设计迷宫》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程设计报告数据结构课程设计报告设计题目：迷宫年级计科09级班级092，093姓名学号指导教师起止时间2011.12.92011年第2学期五．C语言源代码#include#include#includeintm,n;int**maze=NULL;structElement{inti;intj;intdi;};typedefstructLinkStack{structElementelement;structLinkStack*next;structLinkStack*prior;}LinkS

2、tack;LinkStack*top=NULL;LinkStack*head=NULL;intcount=0;intmgpath(intxi,intyi,intxe,intye);voidprintMaze(int**maze){inti,j;printf("您的迷宫图如下所示:");for(i=0;i

3、all(int**maze){inti,j;for(i=0;i0&&i<(m+2-1)){maze[i][0]=1;maze[i][n+2-1]=1;break;}if(i==m+2-1){maze[i][j]=1;}}}}int**initMaze(){inti,j;intflag=0;printf("请输入迷宫的行数m=");scanf("%d",&m);printf("请输入迷宫的列数n=");scanf("%d",&n);maz

4、e=(int**)malloc(sizeof(int*)*(m+2));printf("*****************************************");for(i=0;i

5、%d",&maze[i][j]);}}printf("***************************************");printMaze(maze);returnmaze;}voidmazePath(){if(top==head&&head!=NULL){return;}while(top!=head

6、

7、head==NULL){intk=0;intfind=0;inti=0,j=0;intdi=-1;if(top!=NULL)di=top->element.di;LinkStack*node=(LinkStack*)ma

8、lloc(sizeof(LinkStack));node->element.di=di;if(top==NULL){head=(LinkStack*)malloc(sizeof(LinkStack));head->element.i=1;head->element.j=0;head->element.di=1;head->prior=NULL;top=head;node->element.i=1;node->element.j=1;node->element.di=-1;}top->next=node;node->next=NULL;node->p

9、rior=top;top=node;di=top->element.di;while(di<4&&find==0){di++;switch(di){case0:i=top->prior->element.i-1;j=top->prior->element.j;break;case1:i=top->prior->element.i;j=top->prior->element.j+1;break;case2:i=top->prior->element.i+1;j=top->prior->element.j;break;case3:i=top->prio

10、r->element.i;j=top->prior->element.j-1;break;}if(maze[i][j]==