La estructura de datos del algoritmo de enlaces danzantes de Knuth

Lo siento si mi pregunta suena estúpida porque mi comprensión de la estructura de datos no es muy buena.

He estado leyendo sobre Enlaces de baile de Knuth algoritmo y entender más o menos cómo funciona básicamente. Se menciona que la visualización de la estructura de datos del enlace de baile parece una tabla con columnas y filas, con cada celda conectada a sus celdas superior, inferior, izquierda y derecha. También he leído que en este algoritmo se usa una lista enlazada circularmente doble.

Lo que quiero saber es cómo se puede convertir exactamente una lista doble enlazada en una tabla de este tipo con columnas y filas.

Como sé, la mayoría de las listas enlazadas dobles tienen solo 2 punteros (arriba y abajo), ¿significa que tengo que hacer mi propia lista enlazada personalizada que tiene 4 punteros (arriba, abajo, izquierda y derecha)? O hay otras formas?

Gracias de antemano.

preguntado el 28 de julio de 12 a las 11:07

1 Respuestas

El algoritmo usa una lista doblemente enlazada para cada fila y columna, no solo una lista.

Esta artículo sobre el uso de enlaces de baile para resolver sudoku tiene una linda foto.

Al menos en el código de este artículo, las filas se representan como punteros izquierdo y derecho y las columnas como punteros arriba y abajo en los mismos nodos, más o menos como usted describe, por lo que las listas están interconectadas.

Respondido el 07 de junio de 17 a las 22:06

FYI: El enlace que publicaste está muerto ahora. - taylor lopez

No es la respuesta que estás buscando? Examinar otras preguntas etiquetadas or haz tu propia pregunta.