2. Una lista enlazada es una estructura de datos que posee conjuntos de datos
denominados "nodos" y punteros enlace. Dependiendo del tipo de lista se ocupan
uno o dos referencias. Sus métodos básicos son agregar, insertar, buscar y
borrar elementos.
1
2
3
4
Listas Enlazadas simples:
Listas Enlazadas dobles:
Listas Circulares simples:
Listas Circulares dobles:
EXISTEN 4 TIPOS DE LISTAS
Cada nodo tiene un solo enlace para unirse con otros.
Cada nodo tiene dos enlaces uno anterior y otro siguiente.
Maneja un solo enlace y el último nodo a punta al primero.
Cada nodo tiene dos enlaces, el ultimo nodo apunta al
primero y viceversa.
3. 1
2
3
Estas listas se caracterizan por tener un solo puntero que va ser utilizado
para unirlo con el nodo siguiente. El ultimo nodo apuntara a NULL
LISTA ENLAZADA SIMPLE
Caracteristicas
Son estructuras lineales y dinámicas
compuestas por un puntero o referencia en
cada nodo que a su vez almacenan datos de
cualquier tipo.
La lista simple tiene un apuntador inicial y el ultimo
nodo apuntará a nulo, caso contrario habrá errores en
el programa.
Pueden ser ordenados o
desordenados
Es necesario verificar que la lista
no este vacia
Poseen un solo recorrido y al crear
el apuntador se dirigira a NULL
4. 1
2
3
Es una lista donde los nodos tienen dos enlaces, uno para el nodo siguiente y
otro para el nodo anterior por lo que entonces maneja dos apuntadores y el dato.
LISTA ENLAZADA DOBLE
Esta lista resulta más útil debido a que se
puede acceder a un dato a partir de cualquier
nodo, ya que el recorrido sucede en los dos
sentidos hasta que se llega a un extremo.
Debido a que el recorrido de esta lista es más
sencillo, las operaciones básicas de búsqueda,
inserción y eliminación tendrán ventajas.
Caracteristicas
Tiene doble recorrido, por lo que
se accede facilmente a un dato
Contiene un puntero adicional
que extiende el codigo.
Ocupa mas memoria al usar dos
punteros
5. 1
2
Una lista circular es una lista lineal en la que el último nodo a punta al
primero. Las listas circulares evitan excepciones en las operaciones que se
realicen sobre ellas.
LISTA CIRCULAR SIMPLE
En estas listas el último elemento apunta al
primero, por lo tanto podríamos estar
recorriéndolas siempre, ya que no tienen
final.
Caracteristicas
Cada nodo siempre tiene uno
anterior y uno siguiente.
Las operaciones en el recorrido
de la lista no deben de caer en
un bucle infinito.
6. 1
2
Esta lista usa el mismo esquema que una lista doblemente enlazada solo que
agrega dos variantes, el apuntador anterior del primer nodo se dirigirá al
último nodo y el apuntador siguiente, nuevamente del último nodo apuntará al
primero de la lista de elementos.
LISTA CIRCULAR DOBLE
La lista puede recorrerse infinitamente por las
variantes ya mencionadas, por eso, como en la
lista circular simple, es necesario validar
para evitar cometer errores de excepción.
Caracteristicas
Cada nodo siempre tiene uno
anterior y uno siguiente.
Las operaciones en el recorrido
de la lista no deben de caer en
un bucle infinito.