¿Cómo se construye un tipo de dato abstracto lista?
¿Qué es una lista?
Es una secuencia de cero o más elementos. Estos elementos van uno seguido de otro.
Todos los elementos son de un tipo específico.
Pueden existir elementos repetidos en la lista.
Hay un elemento considerado el primer elemento, y otro elemento considerado el último.
Si la cantidad de elementos en la lista es igual a 0, se dice que la lista está vacía.
Toda lista debe tener una forma de caracterizar el último elemento de la lista.
El tamaño de una lista es flexible.
Con las listas se pueden realizar las siguientes transacciones: insertar, borrar, concatenar, extraer sublista.
Tipos de Listas
Enlazadas lineales simples
Enlazadas lineales dobles
Enlazadas circulares simples
Enlazadas circulares dobles
Nodo centinela
•A veces las listas enlazadas tienen un nodo centinela (también llamado falso nodo o nodo ficticio) al principio o al final de la lista, el cual no es usado para guardar datos. Su propósito es simplificar o agilizar algunas operaciones, asegurando que cualquier nodo tiene otro anterior o posterior, y que toda la lista (incluso alguna que no contenga datos) siempre tenga un “primer y último” nodo.
