基于链队列的BFS算法
一. 程序
包括迷宫问题的构建以及链队列的操作函数等。
1.1 自定义迷宫
注:标准写法应为使用结构体变量储存迷宫矩阵的长度,宽度以及迷宫数组。
//自定义迷宫
char maze[10][10]={
{
1,1,1,1,1,0,0,0,0,1},
{
1,0,0,0,0,0,1,1,0,1},
{
1,0,1,1,1,1,1,1,0,1},
{
1,0,0,0,1,1,1,0,0,1},
{
1,0,1,1,1,1,0,0,0,1},
{
1,0,0,0,1,0,0,1,0,1},
{
1,0,1,0,0,0,1,0,0,1},
{
1,0,1,1,1,0,1,1,0,1},
{
1,0,0,0,0,0,0,0