迷宫求解（用链表储存）的问题……

在迷宫求解程序中，每走一步坐标就会随之改变。有没有可能因为连续改变坐标而走进死路，也就是说，四周都是墙或者已走过的路而无法后退。但是此迷宫是有路可以通向出口的。我是用链表编的程序，会有这种情况吗？应该怎么解决呢？
就是标记了走过的点之后，走过的点就不为0了，怎么沿原路返回呢？

[ 本帖最后由 草莓摩亚 于 2011-6-15 12:31 编辑 ]