Memoria dinámica lineal

Lista simplemente enlazada

puntero inicio

nodo

elemento

puntero enlace siguiente

operaciones

inserción

eliminación

secuencia enlazada de nodos, hay un inicio y fin de la lista

Lista circular simple

puntero inicio

nodo

elemento

puntero enlace siguiente

operaciones

inserción

eliminación

el primer nodo se enlaza con el úlitmo nodo de la lista

Lista doblemente enlazada

puntero inicio y puntero final

nodo

elemento

puntero enlace anterior

puntero enlace siguiente

operaciones

inserción

eliminación

los nodos son enlazados en doble sentido izquierda y derecha

Lista circular doble

puntero inicio

nodo

elemento

puntero enlace siguiente

puntero enlace anterior

operaciones

inserción

eliminación

el primer nodo se enlaza con el último nodo y los nodos son enlazados en doble sentido izquierda y derecha