关于双向链表的问题？

“保存着是在处理哪个前面的元素时增加的这个新元素”
这句话听起来费劲。我理解为：双向链表中指向前后元素的指针wgjmail(笑面佛）的回溯会导致一种可能，棋子从当前点出发，绕了一大圈远路，到达终点。而不是最短距离的方法。如果棋盘不是9X9的，走起来会很丑。不是好办法。

解决方案 »

  1.   

    更正以下，以上发言针对DavidHowe()的回溯方法。而不是wgjmail(笑面佛）
      

  2.   

    看来我还没有说清楚,我怀疑我的表达能力了.;)是这样的: 链表中的每个节点中(头节点除外),除了保存你认为需要的信息外(如双链表的pPrior,pNext),最重要的还有一个信息,就是该节点是你在搜索前面哪个节点的四周四个节点时添加进此双链表的.这样子,最先得出的路径,就是最短路径了.