[SOLUCIONADO] Comprensión código de lista (typedef, struct)

[Rufux]

Hola a todos tengo una duda, no entiendo bien el siguiente codigo:

Código:

typedef struct El {
    
    int dato;
    struct El *next;
    
} ELEMENT;

typedef ELEMENT * List;

a lo que entendí typedef se usa para crear estructuras con un sobrenombre (un nombre mas corto) en este caso la estructura seria una lista (creo que la linea "struct El *next;" hace que se repita la misma estructura al infinito una dentro la otra) y la ultima linea no la entiendo bien, parece que crea un puntero de tipo ELEMENT que seria la lista.

Estoy en lo correcto? me podrían explicar lo que hace?

Gracias de antemano

Saludos

[vangodp]

En realidad typedef quiere decir definición de un nuevo tipo. Y no solo acorta nombres de estructuras, si no que crea nuevos tipos como lo son int, char, etc.. etc... Eso hace que ya no tengas que poner struct delante al crear objetos, punteros, etc de esta estructura.

por ejemplo:
typedef int Tabla[100] ;

Tabla t1; //cada vez que hago eso creo una tabla de 100 enteros XD

t1[0] = 0;
t1[99] = 100;

Lo del: typedef ELEMENT * List, sirve para crear punteros de esta forma:

List punteroLista; //esto es un puntero a ELEMENT creado con el typedef(Es un nuevo tipo de datos).

Luego puedes crear objetos dinamicamente del tipo ELEMENT y hacer que punteroLista los apunte de esta forma:

ELEMENT *Nodo = (ELEMENT*)calloc( 1, sizeof( ELEMENT ) );

punteroLista = Nodo;

[NelsonJPG]

el typedef puede ser util para definir un tipo de datos es decir asignarle un alias del tipo de dato.en tu caso estas creando un nuevo tipo de ELEMENT que parte o inicia de una estructura

y las estructuras nos permiten agrupar varios datos, que mantengan algún tipo de relación, aunque sean de distinto tipo

se crean de la siguiente forma el typedef es para darle un alias valga la redundancia

Código C++:

struct nombre_estructura{
tipo_dato variable...
};
 

[Rufux]

Iniciado por vangodp

En realidad typedef quiere decir definición de un nuevo tipo. Y no solo acorta nombres de estructuras, si no que crea nuevos tipos como lo son int, char, etc.. etc... Eso hace que ya no tengas que poner struct delante al crear objetos, punteros, etc de esta estructura.

por ejemplo:
typedef int Tabla[100] ;

Tabla t1; //cada vez que hago eso creo una tabla de 100 enteros XD

t1[0] = 0;
t1[99] = 100;

Lo del: typedef ELEMENT * List, sirve para crear punteros de esta forma:

List punteroLista; //esto es un puntero a ELEMENT creado con el typedef(Es un nuevo tipo de datos).

Luego puedes crear objetos dinamicamente del tipo ELEMENT y hacer que punteroLista los apunte de esta forma:

ELEMENT *Nodo = (ELEMENT*)calloc( 1, sizeof( ELEMENT ) );

punteroLista = Nodo;

Muchas gracias por la explicación!! Ahora comprendo la utilidad de typedef.
Una pregunta mas sabes como puedo crear una lista llena de ejemplo?

algo asi:
ELEMENT prueba = {1, "2, NULL" };

no se como se hacen

Gracias de antemano

Saludos

[Rufux]

Gracias por la ayuda @NelsonJPG

[vangodp]

En esta pagina se describe ejemplos para la creación de Listas de varios tipos. Circulares, abiertas(simples), doblemente enlazadas etc etc: http://www.c.conclase.net/edd/
En el final de cada explicación se encuentra el código completo de los ejemplos.
Un ejemplo de source lista simples es esta: http://www.c.conclase.net/edd/?cap=001h#1_11_1

La explicación esta aquí: http://www.c.conclase.net/edd/?cap=001#inicio

Suerte ;)

[Rufux]

Muchísimas Gracias!! no conocía esas paginas!!
Ahora me pongo a estudiar

Saludos

[vangodp]

Iniciado por Rufux

Muchísimas Gracias!! no conocía esas paginas!!
Ahora me pongo a estudiar

Saludos

Cuando cite: http://www.c.conclase.net/edd/?cap=001h#1_11_1
Queria decir: http://www.c.conclase.net/edd/?cap=001f#1_9_3

...Ya que el código que te pase era C++, pero muy lejo no andará los ejemplos de C ya que tienen para ambos lenguajes XD

Suerte!

PD: Aquí los tienes todos : http://www.c.conclase.net/edd/index....jemplos#inicio