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