LISTAS

Es una de las estructuras de datos fundamentales y puede ser usada para implementar otras estructuras. Es una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o 2 referencias (punteros) al nodo posterior o anterior.

El principal beneficio de las listas es que el orden de los elementos puede ser diferente al orden de almacenamiento en la memoria, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento.

TIPOS DE LISTAS

• Listas simples enlazadas

Es la lista que contiene un enlace por nodo. El enlace apunta al siguiente nodo, hasta el vació (NULL).

• Lista doblemente enlazada

Cuando un nodo tiene 2 enlaces, uno apunta al anterior o NULL si es el primero y el otro al siguiente o NULL si es el ultimo.

• Listas enlazadas circulares simples

Es parecido al de la lista simple, solo que el siguiente nodo del ultimo apunta al primero.

• Lista doblemente circular

Es parecida a la lista doblemente, excepto que el enlace anterior apunta del primer nodo al ultimo y el enlace siguiente del ultimo nodo apunto al primero.

Centinela: Falso nodo, su objetivo es agilizar algunas operaciones que cualquier nodo tiene otro anterior o posterior y que la fila siempre tenga un primer y ultimo nodo.

LISTAS V.S ARREGLOS

• los elementos de una lista se pueden insertar indefinidamente, mientras que el arreglo se llenara.
• las listas en algunos casos puede lograr ahorros de memoria almacenada, osea la lista acaba con la misma secuencia de enteros.
• los arreglos permiten acceso aleatorio, mientras que la lista solo permite acceso secuencial de elementos.

Espero que le sirva:)