整体过程详细分析
采用的方向是 上 下 左 右 ,依次寻找, 注意在寻找的过程中每次都需要入栈 为了防止走到死路,进行回溯时无法区分走过的路与没有走过的路,所以将走过的路标记成 2 1.先将下标为...个指针数组整体释放
free(maze);
maze = NULL;
4.用一个栈转移循环栈中的数据
如整体过程的分析,循环栈中为栈有先进后出的原则,所以为(2,2)...,(1,2),(1,1),(1,0),(0,0) 而我们要从入口的下标打印到出口的下标 所以采用在用一个栈,将循环栈中的数据传过来 此时的顺序为 (0,0),(1,0),(1,1),(1,2),(2,2...stackempty(&rpath))
{
PT top = stacktop(&rpath);//此时数据类型被改为PT
printf("(%d...int row;//行
int col;//列
}PT;
/////////////////////////////////////////
typedef PT datatype;//将数据类型改为结构体