多种迷宫求解问题

《多种迷宫求解问题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1.#include2.#include3.#include4.usingnamespacestd;5.6.#define  map_width117.#define  map_high11    8.9.classMyList10.{11.protected:12.    MyList*p_next  ,*p_head  ,*p_tail,*p_current,*p_forward;13.    inti_passed_m;14.    inti_pas

2、sed_n;15.    intmap_show[map_width][map_high];16.17.public  :18.    MyList();19.    ~MyList();20.    MyList*CreateList();21.    virtualvoidInset(intm,intn);22.    voidDelete();23.    voidShow();24.    intget_m();25.    intget_n();26.};27.28.[code]//mylist.cpp

3、29.30.31.#include"mylist.h"32.33.34.MyList::MyList()35.{36.    MyList*p_next=NULL,*p_head=NULL,*p_tail=NULL,*p_current=NULL,*p_forward=NULL;37.}38.MyList::~MyList(){}39.MyList*MyList::CreateList()40.{41.    MyList*p_current=newMyList;42.    p_current->p_next=

4、NULL;1.    p_tail=p_head=p_current;2.    returnp_head;3.}4.5.voidMyList::Inset(intm,intn)6.{7.    MyList*p_current=newMyList;8.9.    p_current->i_passed_m=m;  //给数据10.    p_current->i_passed_n=n;11.12.    p_tail->p_next=p_current;13.    p_current->p_forward=p

5、_tail;14.    p_tail=p_current;15.    p_tail->p_next=NULL;16.}17.18.voidMyList::Delete()19.{20.    p_tail=p_tail->p_forward;21.    p_tail->p_next=NULL;22.}23.24.voidMyList::Show()25.{26.    27.    inti_show_map[map_width][map_high]={0};28.    i_show_map[map_hi

6、gh-2][map_width-2]=1;29.    30.    while(p_head->p_next!=NULL)31.    {32.        p_head=p_head->p_next;        //后移33.        //cout<i_passed_m<<""<i_passed_n<i_passed_m][p_head->i_passed_n]=1;35.     

7、   36.    }//endlofwhile37.    for(intm=0;m

8、out<<"■";5.            }6.            else7.            {8.                cout<<"  ";9.            }10.        }    11.    }12.    13.}14.15.intMyList::get_m()16.{17.    returnp_tail->i_