Club Delphi  
    FTP   CCD     Buscar   Trucos   Trabajo   Foros

Retroceder   Foros Club Delphi > Principal > OOP
Registrarse FAQ Miembros Calendario Guía de estilo Temas de Hoy

Grupo de Teaming del ClubDelphi

Respuesta
 
Herramientas Buscar en Tema Desplegado
  #1  
Antiguo 02-10-2008
Avatar de rgstuamigo
rgstuamigo rgstuamigo is offline
Miembro
 
Registrado: jul 2008
Ubicación: Santa Cruz de la Sierra-Bolivia
Posts: 1.646
Poder: 17
rgstuamigo Va por buen camino
Thumbs up Como hacer una lista enlazada dinamica en delphi

Hola queridos amigos foristas necesito sugerencias y opiniones de como poder implementar una lista dinamica en delphi que sea dinamica y generica, de acuerdo a lo siguiente:
Mi estructura Nodo seria:

*Que tenga un variable Elemento, este elemento debe ser generico, es decir puede tomar cualquier tipo de dato,objeto,variable;(perece ser que en C++ esto se logra con template).
*Bueno(es logico) el otro elemento es un link o enlace de tipo Nodo.
De esa forma lograria tener un lista dinamica generica.
Cualquier ayudita o sugerencia es bien recibida.
Muchas gracias de antemano.
__________________
"Pedid, y se os dará; buscad, y hallaréis; llamad, y se os abrirá." Mt.7:7
Responder Con Cita
  #2  
Antiguo 02-10-2008
Avatar de Neftali [Germán.Estévez]
Neftali [Germán.Estévez] Neftali [Germán.Estévez] is offline
[becario]
 
Registrado: jul 2004
Ubicación: Barcelona - España
Posts: 18.278
Poder: 10
Neftali [Germán.Estévez] Es un diamante en brutoNeftali [Germán.Estévez] Es un diamante en brutoNeftali [Germán.Estévez] Es un diamante en bruto
Cita:
Empezado por rgstuamigo Ver Mensaje
*Que tenga un variable Elemento, este elemento debe ser generico, es decir puede tomar cualquier tipo de dato,objeto,variable;(perece ser que en C++ esto se logra con template).

*Bueno(es logico) el otro elemento es un link o enlace de tipo Nodo.
No acabo de entender que quieres decir con dinámica y genérica. ¿Algo así como un ObjectList?
Supongo que para lo primero puedes crear un Pointer, similar a como tienen los ObjectList; Con ese apuntador podrás almacenar/apuntar a lo que quieras. Y tal vez otro apuntador para el siguiente nodo.

Insisto, antes de seguir revisa TList, TObjectList,...
__________________
Germán Estévez => Web/Blog
Guía de estilo, Guía alternativa
Utiliza TAG's en tus mensajes.
Contactar con el Clubdelphi

P.D: Más tiempo dedicado a la pregunta=Mejores respuestas.
Responder Con Cita
  #3  
Antiguo 02-10-2008
[coso] coso is offline
Miembro Premium
 
Registrado: may 2008
Ubicación: Girona
Posts: 1.678
Poder: 0
coso Va por buen camino
Hola, seria algo asi como

Código:
 
typedef struct Nodo {
            variant (?) elemento;
            Nodo *conexion; };
no recuerdo bien bien la sintaxis de C, algo de este estilo seria...Todo y eso, las listas dinamicas para que sean correctas tienen conexión con el anterior y con el siguiente...

Código:
 
typedef struct Nodo { 
             Nodo *anterior,*siguiente;
             variant (?) elemento };
igualmente, como te dice Neftali, en C++ y ya en OOP en general, este tipo de estructuras ya estan implementadas (el mismo TObjectList...) saludos.

Última edición por coso fecha: 03-10-2008 a las 21:32:14.
Responder Con Cita
  #4  
Antiguo 02-10-2008
Avatar de rgstuamigo
rgstuamigo rgstuamigo is offline
Miembro
 
Registrado: jul 2008
Ubicación: Santa Cruz de la Sierra-Bolivia
Posts: 1.646
Poder: 17
rgstuamigo Va por buen camino
Wink

Gracias por sus respuestas amigos.
La idea de implementar una lista enlazada dinamica generica es que a veces necesito esta estructura de datos para utilizar en cualquier aplicacion que necesite, estoy tratando de entender Las clases ya implementadas TList,TObjectList; la primera es generica pero guardas solo punteros de objetos;la segunda guarda Objeto,pero cuando le mando que adicione por decir un Record creado por mi, me sale que es incompatiple los datos; que yo sepa, en programcion solo se puede hacer casting de una clase padre hacia una clase hija, o de hija a hija,y nunca de hija a padre,(Bueno eso es en java) por tanto: ¿Cómo hago un casting de un record a un TObject?.
En cuanto a lo que dice coso, yo he implementado algo parecido en c++Builder y en Java,pero pense que en delphi seria mas facil; lo que tenia duda es como se hace en Delphi.
Tengo una duda;lei por ahi que delphi en pura referencia,entonces me pregunte si es pura referencia es identico a hacerlo en java, pero queria comprobar si esto era verdad.
No se si alguien me puede aclarar el asunto...¡¡¡¡¡¡¡¡
__________________
"Pedid, y se os dará; buscad, y hallaréis; llamad, y se os abrirá." Mt.7:7
Responder Con Cita
  #5  
Antiguo 02-10-2008
[coso] coso is offline
Miembro Premium
 
Registrado: may 2008
Ubicación: Girona
Posts: 1.678
Poder: 0
coso Va por buen camino
ah en delphi seria algo como

Código Delphi [-]
type
     nodo = class
     valor : variant;
     anterior, posterior : nodo;
end;

ya te digo q este tipo de estructura esta muy manido. Seguro q si miras bien los objetos TList o TObjectList, encuentras una solución ya hecha. Saludos.
Responder Con Cita
  #6  
Antiguo 02-10-2008
[coso] coso is offline
Miembro Premium
 
Registrado: may 2008
Ubicación: Girona
Posts: 1.678
Poder: 0
coso Va por buen camino
Cita:
¿Cómo hago un casting de un record a un TObject?.
en vez de usar un record, puedes crear una clase descendiente de TObject.
Responder Con Cita
Respuesta



Normas de Publicación
no Puedes crear nuevos temas
no Puedes responder a temas
no Puedes adjuntar archivos
no Puedes editar tus mensajes

El código vB está habilitado
Las caritas están habilitado
Código [IMG] está habilitado
Código HTML está deshabilitado
Saltar a Foro

Temas Similares
Tema Autor Foro Respuestas Último mensaje
Lista Dinamica en Java Alejo JAVA 1 17-01-2005 12:48:41
Como hacer una lista de temas.... Delphius Varios 16 16-11-2004 20:37:56
lista dinamica Telemaco PHP 6 19-08-2004 23:20:33
lo que necesito es ayuda en el TDA de una lista doblemente enlazada circular program_tda Varios 12 17-02-2004 08:45:35


La franja horaria es GMT +2. Ahora son las 19:03:30.


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
Copyright 1996-2007 Club Delphi