迷宫问题 C++语言 数据结构课程设计 class Point //迷宫中点位置的存储结构 { public: int x; //x代表当前位置的行坐标 int y; //y代表当前位置的列坐标 int dir; //0:无效,1:下,2:右,3:上,4:左 }; class LinkNode //链表结点的存储结构 { class Stack; public: Point data; LinkNode *next; };
单链表. template class LinkList { public: LinkList(); //无参构造函数,建立只有头结点的空链表 LinkList(T a[], int n); //有参构造函数,建立由n个元素的单链表 ~LinkList(); //析构函数 int Length(); //求单链表的长度 T Get(int i); //按位查找,查找单链表中的第i个元素的数值 int Locate(T x); //查找该元素在单链表中的位置 void Insert(int i