Listas y punteros como los ordeno?

[rgstuamigo]

Empezado por Delphius

Si nos limitamos a los nodos P1 y P2 evidentemente no se puede resolver el problema. Pero observa que también existen los nodos flags denominados Anterior y Proximo que apuntan al nodo 4º y de éste resulta posible llegar al nodo 1º. Luego de 1º es posible llegar a P2.

Saludos,

No sé tú pero a mi parecer esa parte de la imagen más bien yo lo interpreté como una descripcion(solo una informacion) de que cada nodo tiene su nodo Siguiente y Anterior, es decir que solo nos están informando que es así en todo caso si en realidad son dos variables(punteros) que tambien se los puede utilizar, en ese caso la solucion es muy fácil.
Bueno, eso tendría que comentarnos nuestro amigo delphi.
Saludos...

[[Delphius]]

Empezado por rgstuamigo

No sé tú pero a mi parecer esa parte de la imagen más bien yo lo interpreté como una descripcion(solo una informacion) de que cada nodo tiene su nodo Siguiente y Anterior, es decir que solo nos están informando que es así en todo caso si en realidad son dos variables(punteros) que tambien se los puede utilizar, en ese caso la solucion es muy fácil.
Bueno, eso tendría que comentarnos nuestro amigo delphi.
Saludos...

Entiendo tu punto de vista, y lo había entendido así antes, pero me dije que si eso sólo es a modo de información para guiar al estudiante de que el nodo tiene un campo anterior y un campo próximo entonces sólo nos queda P1 y P2 como referencias para trabajar.

Y la verdad es que no veo manera de como únicamente se pueda llegar a la imagen 2 empleando P1 y P2. En este caso caben dos posibilidades:
1. El ejercicio está mal planteado, ó bien
2. Anterior y Próximo son dos nodos flags. Con ellos ya podría llegarse a una solución.

Antes de pensar que el profesor ha metido el dedo prefiero inclinarme por lo segundo.

Como dices, habrá que esperar a ver que comenta Delphi al respecto.

Saludos,

[ecfisa]

Empezado por rgstuamigo

yo lo interpreté como una descripcion(solo una informacion) de que cada nodo tiene su nodo Siguiente y Anterior

Al igual que vos, interpreté que la imágen puesta por delphi, era sólo a modo de ejemplo.
Supongo que no implementaría una lista doblemente enlazada si supiera con certeza que son 4 nodos ya que las listas, normalmente, se implementan cuando el número de nodos a agregar no está definido.

De ahí mi anterior conclusión. Ya que si la lista tuviese más nodos y los enlaces pueden 'romperse' en cualquier punto de forma aleatoria, lo más probable es que sea imposible recostruir la lista sólamente a partir sus enlaces. Incluso usando más de un apuntador.

Ahora, si se trata de ese caso en concreto tendría solución...


Saludos.