Ejemplos de Listas

EQUIPO 3

ERICK GABRIEL GARDUZA LOZANO

CHRISTOPHER NÚÑEZ JUÁREZ
LENIN OSVALDO HERNÁNDEZ LÓPEZ
 Lista Simplemente Enlazada
La lista enlazada básica es la lista enlazada simple la cual tiene un enlace por nodo.
Este enlace apunta al siguiente nodo(o indica que tiene la dirección en memoria del
siguiente nodo) en la lista, o al valor NULL a la lista vacía, si es el último nodo.

Listas Simplemente Enlazadas, cada nodo contiene un único enlace que conecta ese
nodo al nodo siguiente o nodo sucesor. La lista es eficiente en recorridos directos
(adelante). Ejemplo:
 Lista Doblemente Enlazada

Listas Doblemente Enlazadas, cada nodo contiene dos enlaces, uno a su nodo
predecesor y el otro a su nodo sucesor. La lista es eficiente tanto en recorrido
directo (adelante) como en recorrido inverso (atrás).
 Lista Circular Simplemente Enlazada

Lista Circular Simplemente Enlazada, es aquella en la que el último elemento (cola

de la lista) se enlaza al primer elemento (cabeza de la lista), de tal modo que la lista
puede ser recorrida de modo circular (en anillo). Todos los nodos enlazan al nodo
anterior y al siguiente.
 OPERACIONES BÁSICAS SOBRE UNA LISTA

Crear

Con esta operación se genera todo lo necesario para trabajar con una lista.

Insertar

permite añadir un elemento a la lista. En este caso debemos indicar al programa si

vamos a añadir el elemento nuevo al comienzo de la lista o al final de la misma.

Eliminar

Se usará para borrar un elemento de la lista. También podremos indicar si queremos

borrar el primero o el último.

Vacía

Devolverá cierto si la lista está vacía.

¡GRACIAS!