1.5w+
社区成员
关于双向链表的问题？
一个9X9的表格中有不定数量的棋子，假如我选中其中的一枚棋子，要把他移动到另一格中去，请给出移动路径的算法。移动过程中一次移动一格，若格中已经有棋子，则要转向。
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
xiaomei_127 2002-05-08
不明白你们在讲什么,小女子不懂了,可不可以讲清楚点,明白点呀!!!
DavidHowe 2002-05-07
那我再解释一下: 链表中每个元素都有一个标志,保存着是在处理哪个前面的元素时增加的这个新元素,这样,顺着这个线索不就能回溯上去了?
DavidHowe 2002-05-07
看来我还没有说清楚,我怀疑我的表达能力了.;)
是这样的: 链表中的每个节点中(头节点除外),除了保存你认为需要的信息外(如双链表的pPrior,pNext),最重要的还有一个信息,就是该节点是你在搜索前面哪个节点的四周四个节点时添加进此双链表的.
这样子,最先得出的路径,就是最短路径了.
是这样的: 链表中的每个节点中(头节点除外),除了保存你认为需要的信息外(如双链表的pPrior,pNext),最重要的还有一个信息,就是该节点是你在搜索前面哪个节点的四周四个节点时添加进此双链表的.
这样子,最先得出的路径,就是最短路径了.
xb4270293 2002-05-07
更正以下，以上发言针对DavidHowe()的回溯方法。而不是wgjmail(笑面佛）
xb4270293 2002-05-07
“保存着是在处理哪个前面的元素时增加的这个新元素”
这句话听起来费劲。
我理解为：双向链表中指向前后元素的指针
wgjmail(笑面佛）的回溯会导致一种可能，棋子从当前点出发，绕了一大圈远路，到达终点。而不是最短距离的方法。如果棋盘不是9X9的，走起来会很丑。不是好办法。
这句话听起来费劲。
我理解为：双向链表中指向前后元素的指针
wgjmail(笑面佛）的回溯会导致一种可能，棋子从当前点出发，绕了一大圈远路，到达终点。而不是最短距离的方法。如果棋盘不是9X9的，走起来会很丑。不是好办法。
Kiloy 2002-05-07
up
笑面佛_正版 2002-05-06
你好象说得不够清楚,若是我来做的话,我就会用一9*9的数组,为1时表示有棋子,为0时表示没有棋子,再建另一9*9的数组,在其中和前一个对就的位置存放棋子对应的数字代码,你看这样能完成你的要求吗
xb4270293 2002-05-06
算法难在“回溯”上，楼上不要避实就虚。
DavidHowe 2002-05-06
这是个求最短路径的问题,用双向联表可以实现.
我写一下伪代码吧.
{
构造空的双向联表; (链表中保存某格子的坐标,以及是从哪个链表元素到这个格子的)
联表头的元素为棋子的起点;
依次遍历双向链表的每个元素,做如下的操作:
扫描该位置的4个相邻格子,如果没有棋子,且没有加入过链表,则将这个格子的坐标加入联表的尾部;
做如上的操作,直至到了目标格子.
这时,利用是从哪个格子到这里的这个变量,一直回溯,就有了路径了.
}
我写一下伪代码吧.
{
构造空的双向联表; (链表中保存某格子的坐标,以及是从哪个链表元素到这个格子的)
联表头的元素为棋子的起点;
依次遍历双向链表的每个元素,做如下的操作:
扫描该位置的4个相邻格子,如果没有棋子,且没有加入过链表,则将这个格子的坐标加入联表的尾部;
做如上的操作,直至到了目标格子.
这时,利用是从哪个格子到这里的这个变量,一直回溯,就有了路径了.
}
sdjnlf 2002-05-06
我想用双向链表实现
wlz47 2002-05-06
不知道跟双向链表有什么关系？
不过可以用堆栈实现，在《数据结构C语言版》（清华）里面有详细说明
不过可以用堆栈实现，在《数据结构C语言版》（清华）里面有详细说明
C语言 数据结构双向链表简单实例 双向链表的基本操作 １．利用尾插法建立一个双向链表。 ２．遍历双向链表。 ３．实现双向链表中删除一个指定元素。 ４．在非递减有序双向链表中实现插入元素e仍有序算法。 ５．判断双向链表中元素是否对称...
C语言之双向链表详解及实例代码 1，双向链表简介。 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般...
实现双向链表反转 基于linkedList实现自己的双向链表反转。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。...
实用算法实验_双向链表 创建空的双向链表； 逐字符读取键盘输入的合法字符串，并依次插入到双向链表中。具体的，对于当前读取的字符， 构造其对应的结点。 利用头插法（或尾插法）将该结点按照键盘输入的顺序插入到双向链表中。 3、...
C语言数组型双向链表的处理 ALIST是一段基于C语言的数组型双向链表的处理代码，接口简单明了，易于使用，标准C语言开发，可添加在任何C/C++语言工程中，需要注意的是，如果使用了操作系统，请自行在库中修改指向处添加资源锁定，避免因操作系统...
关于双向链表的增删改查和排序的C++实现 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表...
c++双向链表操作示例(创建双向链、双向链表中查找数据、插入数据等) 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表...
双向链表 为什么需要双向链表？ 单链表的结点都只有一个指向下一个结点，单链表的数据元素无法直接访问其前驱元素，所以逆序访问单链表中元素极其耗时； 思想有点类似使用空间复杂度换时间复杂度。 双向链表：在单链表的...
双向链表任意长整数加法.c 任意长的整数加法 问题描述：设计一个程序实现两个...基本要求：利用双向循环链表，设计一个实现任意长的整数进行加法运算的演示程序。要求输入和输出每四位一组，组间用逗号隔开。如：1，0000，0000，0000，0000。
双向链表实现约瑟夫环 已知N个人（以编号1,2,3...n分别表示）围成一个圈。 从编号为K的人开始报数，数到M的那个人出列，他的下一个人又从1开始报数，依照此规律重复下去，直到圆圈中的人全部出列。 问题：请打印出这N个的...双向链表实现的
Java LinkedList 双向链表实现原理 什么是链表？ 简单的来讲一下什么是链表：首先链表是一种线性的数据结构（其他数据结构还有，树、图），是在每一个节点里存到下一个节点（next）的指针（Pointer）。 链表最大的好处则是采用了见缝插针的方式，链表...
Java实现双向链表 用Java定义一个双向链表，实现链表的基本操作： 初始化、获取头结点、添加新元素、删除链表元素、 获取链表元素、查找链表元素、更新链表中某个元素、 判断链表是否为空、求链表元素个数、输出链表元素、清空链表。
使用C语言实现贪吃蛇小游戏（双向链表实现）snake.c 使用纯C实现贪吃蛇小游戏，欢迎小伙伴探讨使用纯C实现的其他算法。感兴趣的伙伴可以自己也试着写一下，如果纯C不太容易，使用其他面向对象的语言实现会轻松不少。可使用上/下/左/右键或A/S/D/W键控制贪吃蛇移动方向
基于双向链表的基数排序 基数排序(radix sort)又称桶排序（bucket sort），相对于常见的比较排序，基数排序是一种分配式排序，需要将关键字...为了尽可能少的消耗复制时占用的空间，桶的数据结构选择链表，为了构造队列，选择使用双向列表。
