Lista generica con tipos de datos int, dobule, apuntador void

[pollin14]

Hola! :)

Ya puse algo referente (http://www.forosdelweb.com/f96/tamano-datos-memoria-con-apuntador-void-893019/)

Este problema es similar y es el siguiente:

Implementar una lista ligada, que sus nodos puedan guardar enteros o floating point. Además debe de implementar las funciones comunes de listas: agregarNodo, buscarNodo y demás.

Yo lo implementaria como sigue:

Código C:

#include "stdio.h"
#include "stdlib.h"
 
struct nodoEntero {
    int* elemento;
    char* tipo;
    void* siguiente;};
    
typedef struct nodoEntero nodoEntero;
 
struct nodoDouble {
    double* elemento;
    char* tipo;
    void* siguiente;};
 
typedef struct nodoDouble nodoDouble;
 
int main()
{
    int entero = 5;
    double flotante = 1.2;
        //Creamos un nodo
    nodoEntero* nuevoEntero;
    nuevoEntero =  malloc(sizeof(nodoEntero));
    nuevoEntero->elemento = &entero;
    nuevoEntero->tipo = "entero";
    nuevoEntero->siguiente = NULL;
 
      //Creamos un nodo double
    nodoDouble* nuevoDouble;
    nuevoDouble =  malloc(sizeof(nodoDouble));
    nuevoDouble->elemento = &flotante;
    nuevoDouble->tipo = "flotante";
    nuevoDouble->siguiente = nuevoEntero;
    
    nuevoDouble->siguiente; //esto regresa un apuntador
    (nuevoDouble->siguiente)->elemento; //¿porque no puedo hacer esto?
}
 

Saludos! :)

[dragg04]

LO TIENES QUE HACER CON C? O PUEDES IMPLEMTARLO CON C++, SI ES CON C++, PUEDES UTILIZAR TEMPLATES.

SI NO TE RECOMIENDO EN PRIMERA QUE CREES UNA ESTRUCTRA ASI

struct DATO
{
void *dato;
DATO* psig;
};

cada vez que vayas a almacenar un nuevo valor debes asignar memoria.
void main()
{
int *numero = (int*)malloc(sizeof(int));
DATO *dato = (DATO*)malloc(sizeof(DATO));
*numero= 1;
dato->dato = numero;

agregarNuevoElemento(dato);

numero=(int*)malloc(sizeof(int));
*numero = 2;
dato = (DATO*)malloc(sizeof(DATO));
dato->dato = numero;

agregarNuevoElemento(dato);
}


void agregarNuevoElemento(DATO *nuevo);

[pollin14]

Hola! :)

Gracias por responder. Pero el codigo que me pusiste no responde mi duda ;(

[dragg04]

Lo que quieres es poder guardar cualquier tipo de dato en las listas, y quieres hacer usando c, la propuesta que te di te ayuda a poder almacer datos de cualquier tipo, o cual es tu proposito de tu lista?

[Aemilius]

Si quieres una lista que pueda almacenar cualquier tipo de dato entonces tienes que definir un dato con tipo variante, llamando simplemente "variante".

Teniendo un variante, es fácil de definir un nodo de la lista por que tendrá sólo dos elementos: el variante y un puntero al siguiente nodo de la lista.

De hecho ya existen varios variantes ya implementados que quizá te interese usar. De lo contrario puedes implementar el tuyo propio.

En el variante tienes que guardar dos elementos: el "tipo de dato" y el "dato/puntero al dato". El tipo de dato lo puedes almacenar en un entero, cada número representando un tipo de dato. El dato generalmente se guarda en un union:

http://msdn.microsoft.com/en-us/library/y9zewe0d%28v=vs.80%29.aspx

Union permite interpretar el mismo pedazo de memoria de distintas formas. En ese pedazo, generalmente de 8 bytes, puede entrar desde un char hasta un double pasando por un puntero de 32 o 64 bits. Asi que tu union incluirá interpretaciones para los tipos de datos comunes que ocupen hasta 8 bytes. Para otros tipos de datos bastará un puntero a void. Para interpretar el union tienes que echar mano del campo del variante que almacena el tipo de dato.

Si vas a guardar un puntero en el variante tienes que guardar detalles del tipo al que apunta. Por ejemplo tienes que diferenciar entre "char", "puntero a char (referencia)" y "puntero a char (valor: memoria apuntada es responsabilidad de la lista)"*.

* Usando punteros podemos guardar referencias o "valores" en la lista. Una referencia implica que no tenemos responsabilidad de reservar ni liberar memoria, pero nos tienen que garantizar que el puntero agregado a la lista será válido desde que es agregado a la lista hasta que es removido de la misma. Si agregamos el elemento por valor entonces debemos reservar memoria, copiar los datos apuntados y guardar la dirección de memoria reservada en el puntero guardado en la lista. Al remover el nodo debemos liberar esa memoria. Si guardamos un elemento por valor ya no necesitamos que nos garanticen que el otro puntero será válido después de que el nodo es agregado.

[pollin14]

Gracias a todos! pero desafortunadamente no solucionan completamente mis inquietudes.

En java puedo hacer una interfaz nodo la cual tenga el metodo getType. De este modo, haría que mis nodos implementaran esta interfaz. Así podría siempre conseguir su tipo de dato y hacer el cast correcto al apuntador void.

Saludos!

[dragg04]

C/C++ trabaja a mas bajo nivel que java. Para hacer lo que quieres puedes utilizar templates

http://www.cplusplus.com/doc/tutorial/templates/

[HackmanC]

Hola,

Iniciado por pollin14

... En java puedo hacer una interfaz nodo la cual tenga el metodo getType. De este modo, haría que mis nodos implementaran esta interfaz. Así podría siempre conseguir su tipo de dato y hacer el cast correcto al apuntador void. ...

En Java no existe el tipo de datos void, pero si existe el tipo de datos Object del cual desciende toda la jerarquía de clases. Así que cualquier clase siempre desciende de Object, lo cual lo convierte en un lenguaje bastante genérico en si mismo.

Iniciado por dragg04

C/C++ trabaja a mas bajo nivel que java. Para hacer lo que quieres puedes utilizar templates

http://www.cplusplus.com/doc/tutorial/templates/

En Java se llaman Generics, pero tienen la capacidad de manejar cualquier tipo de datos con la especialización data<?>. En C++ puedes manejar Templates que encapsulen los tipos de datos básicos new int(5), new float(5.5f), etc.


Pero C es otro lenguaje muy diferente, no mezcles un lenguaje orientado a objetos como C++ o Java con uno que no lo es.

Saludos,

[pollin14]

Hola! :)

Muchas gracias por responder e intentar ayudarme.

Ahora, Estoy llevando la materia Arquitectura de Computadoras, en la cual estamos programando el procesador MIPS( assembly ) además de programar en C, que por lo que dijo dragg04, sera para entender mejor el funcionamiento de la computadora.

¿porque me pidieron este tipo de listas? no se. Lo unico que se me occurre es aprender a usar C por cultura general.

Esto de las listas fue la primera practica en C y la unica relación clara que le veo con el hardware son los apuntadores (operadores asterisco y ampersand) .

Gracias otra vez! :)

[iwkillyou]

lo que pasa es que aún te falta conocer mucho, pero puedes estar seguro que saber c es por mucho mas que cultura general, todos los sistemas operativos que conoscas estan hechos en c/asm, ¿por que c? , solo una pequeñizmia parte dependiente de hardware la haces en asm y lo de mas en c, así aseguras la portabilidad

y ese tipo de listas se usan en muchos tipos de algoritmos diferentes y son muy utiles