Knuth跳舞链路算法的数据结构

Question

我很抱歉，如果我的问题听起来很愚蠢，因为我的数据结构理解不是很好。

我一直在阅读 Knuth的跳舞链接算法，并且非常了解它是基本上的作品。有人提到，跳舞链接的数据结构可视化看起来像一个带列和行的表，每个单元都连接到上面，下面，左和右电池。我还读到了这种算法中使用了圆形双链接列表。

我想知道的是究竟可以使用列和行进行双链接列表？

如我所知，大多数双链接列表只有2个指针（上和向下），这是否意味着我必须制作自己的自定义链接列表，其中有4个指针（向上，向下，左右和右侧）？或者还有其他方式？

提前感谢。

Answer 1

该算法使用每行和列的双链路列表，而不仅仅是一个列表。

这个关于使用跳舞链接解决sudoku 的文章有一个很好的照片。

至少在本文的代码中，行确实表示为左侧和右侧指针，并且列在同一节点中的上下指针，或多或少地描述，因此列表是互连的。