PDA

Ver la Versión Completa : Listas ligadas


Luli
29-05-2005, 18:17:42
Hola a todos, tengo un problemita con las listas, en el programa en el que trabajo estoy utilizando una y los nodos se van creando y se unen al nodo anterior como es en una lista, bueno pues ahora necesito saber como puedo conseguir que cuando se crea determinado nodo que yo elija, por ejemplo, el nodo llamado condicional, a partir de ahi los siguientes nodos que se vayan creando vayan ligados a la derecha o a la izquierda (a eleccion del usuario) del nodo condicional, una bifurcación de la lista, exactamente como se ve en un diagrama de flujo cuando despues de la figura de decision despues de la flechita del SI dibujamos una asignación (a:=0) y en la del NO ponemos otra cosa, asignación o escritura o lo que sea ¿mas o menos me explico? no sé como manejar los apuntadores de los nodos porque se deben ir pegando así. Lo unico que entiendo es que cuando yo quiera terminar la condicion los apuntadores deben ir apuntando a un mismo lugar para que, si quiero terminar el diagrama apunten a fin y si quiero pegar otro nodo, que apunten a ese nodo se puedan seguir pegando nodos de manera normal, lineal pues no? bueno, sé que es algo complicado pero cualquier comentario, corrección, ejemplo, sugerencia, etc, será muy bien recibida... muchas gracias por su ayuda

Lepe
30-05-2005, 10:04:26
En principio haría falta algo de código para ver como tienes declarados los nodos y ese "nodo condicional".

Lo que estas queriendo hacer, creo que es un arbol binario, igual te sirve para buscar en google.

El nodo condicional debe tener 2 apuntadores dcha e izq, en base a la elección del usuario (será por un TradioButton) se usa el nodo dcha o bien el nodo izq al tiempo de añadir.

Básicamente, tu programa sería igual que ahora y, Justo antes de asignar el puntero al siguiente nodo, miras si el usuario quiere hacerlo por la derecha o por la izquierda, según la decisión, asignas el puntero dcha ó izq.

Un saludo y ya nos contarás