Foros Club Delphi

Foros Club Delphi (https://www.clubdelphi.com/foros/index.php)
-   Varios (https://www.clubdelphi.com/foros/forumdisplay.php?f=11)
-   -   Listas ligadas (https://www.clubdelphi.com/foros/showthread.php?t=21828)

Luli 29-05-2005 18:17:42

Listas ligadas
 
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


La franja horaria es GMT +2. Ahora son las 01:58:33.

Powered by vBulletin® Version 3.6.8
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Traducción al castellano por el equipo de moderadores del Club Delphi