Структура данных алгоритма танцующих ссылок Кнута

Извините, если мой вопрос звучит глупо, потому что я не очень хорошо понимаю структуру данных.

Я читал об алгоритме Танцующие звенья Кнута и в значительной степени понял, как он в основном работает. Упоминается, что визуализация структуры данных танцующей ссылки выглядит как таблица со столбцами и строками, где каждая ячейка соединена с их верхней, нижней, левой и правой ячейками. Я также читал, что в этом алгоритме используется циклический двойной связанный список -.

Что я хочу знать, так это то, как именно двойной связанный список -может быть преобразован в такую ​​​​таблицу со столбцами и строками?

Насколько я знаю, большинство двусвязных списков -имеют только 2 указателя (вверх и вниз ), означает ли это, что я должен создать свой собственный связанный список -с 4 указателями (вверх, вниз, влево и вправо )? Или есть другие способы?

Заранее спасибо.

5
задан max taldykin 1 March 2014 в 18:25
поделиться