Listas

 

La lista enlazada es un TDA que nos permite almacenar datos de una forma organizada, al igual que los vectores pero, a diferencia de estos, esta estructura es dinámica, por lo que no tenemos que saber "a priori" los elementos que puede contener.
 
En una lista enlazada, cada elemento apunta al siguiente excepto el último que no tiene sucesor y el valor del enlace es null. Por ello los elementos son registros que ontienen el dato a almacenar y un enlace al siguiente elemento. Los elementos de una lista, suelen recibir tambien el nombre de nodos de la lista.
 
 
REPRESENTACION DE UNA LISTA

 

 

struct lista {
gint dato;
lista *siguiente;
};