Un nodo de
una lista simplemente enlazada contiene dos campos:
- datos (contiene un elemento
de la lista).
- siguiente (almacena un enlace al siguiente nodo de la lista).
El campo
siguiente del último nodo contiene un símbolo especial que indica el final de
las lista.
Se accede a la lista por medio de un apuntador al primer
elemento y solo se puede recorrer la lista en un sentido, del primer nodo al
último nodo.
La asignación de memoria es hecha durante la ejecución.
El puntero siguiente del último elemento tiene que apuntar hacia NULL (el fin de la lista).
Para acceder a un elemento, la lista es recorrida comenzando por el inicio, el puntero Siguiente permite el cambio hacia el próximo elemento.
El desplazamiento se hace en una sola dirección, del primer al último elemento.
Si deseas desplazarte en las dos direcciones (hacia delante y hacia atrás) deberás utilizar las listas doblemente enlazadas.
Declaración:
struct nodo{
int valor; --------------> Se manejara valores enteros.
struct nodo *siguiente; -------------------> apunta al siguiente nodo de la lista.
};
DESCARGAR A TRAVÉS DEL SIGUIENTE LINK EL CÓDIGO LISTAS:
VIDEO TUTORIAL LISTAS SIMPLES:
Esperamos que hayan logrado entender muy bien este tema!! :D
No hay comentarios:
Publicar un comentario