- 博客(2)
- 收藏
- 关注
原创 链表的建立、删除、插入
1.链表的创建:需要一个头指针、结点指针、尾指针即可。这里值得注意的是,创建的过程头指针是不能变的,而每次插入一个节点,尾指针都要后移一个节点(一开始把尾指针指向头指针),如创建含有n个结点的链表如下代码node *Create(){ int num,n; cin>>n;//创建n个结点的链表 node *head=NULL,*ps,*pEnd;//头指针、结点指针、尾指
2018-01-19 00:48:19 460
原创 迷宫问题
题目描述给出一个n*n的迷宫矩阵示意图,从起点[0,0]出发,寻找路径到达终点[n-1, n-1]。 本题使用摸墙算法走迷宫。摸墙走算法也称绕墙走算法,是一种运用左手/右手法则进行迷宫搜索的初级算法。 如果迷宫是简单连通的,即迷宫的墙总是相互相连的或与迷宫的外轮廓相连,那么迷宫的搜索者从起点开始将一只手扶在墙面前行,总能保证不会迷失并且找到迷宫中存在的出口。 现假设使用左手法则饶墙走迷宫,即左
2018-01-01 23:20:04 2148 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人