Matriz Comparativa Estructura De Datos Listas Enlazadas

| Acceso | Recorrido o navegación | Almacenamiento | Operaciones básicas |
Listas sencillamente enlazadas (LSE) | Se tiene acceso al primer elemento, a través de una variable u objeto que loreferencía*, a partir del cual se “encadenan” más nodos sucesivamente. | Se realiza en un solo sentido, su definición así lo restringe.Se llega al final de la lista cuando encontremos “null”. | Laestructura del nodo contiene al menos dos campos: uno de datos y otro que alberga una referencia al siguiente nodo de la lista. | * Creación de la lista * Inserción de un nodo (al principio de la lista,al final de la lista, después o antes de un nodo que ocupa la posición i o un nodo que contiene un dato específico). * Eliminar o desencadenar un nodo (al principio de la lista, al final de la lista,después o antes de un nodo que ocupa la posición i o un nodo que contiene un dato específico). * Búsqueda de un dato. * Impresión de los campos dato contenidos en la lista. * Comprobación de sila lista está vacía. |
Listas doblemente enlazadas (LDE) | Se tiene acceso al primer y último elemento, a través de variables u objetos que los referencian*.En una LSE también se puede crear unareferencia que señale el último nodo de la lista. | Se puede navegar en ambos sentidos pues por definición sus enlaces lo permiten.El enlace “izquierdo” del primer nodo señala a “null”, al igual que elúltimo su enlace “derecho” señala a “null”.Se llega al final de la lista en ambos sentidos cuando encontremos “null”. | La estructura del nodo contiene al menos tres campos: uno de datos, el segundoque alberga una referencia al nodo “derecho” y un tercero para enlazarse con el nodo “izquierdo”. | * Creación de la lista * Inserción de un nodo (al principio de la lista, al final de la lista,después o antes de un nodo que ocupa la posición i o un nodo que contiene un dato específico). * Eliminar o desencadenar un nodo (al principio de la lista, al final de la lista, después o antes de...