*** Una lista es un conjunto de elementos con un
orden concreto:
orden concreto:
· -Puede tener una longitud arbitraria.
· -Ofrece la posibilidad de insertar o eliminar un elemento en cualquier ubicación.
· -Ofrece la posibilidad de recorrer la lista de forma ordenada, de elemento en elemento.
· -En una lista simplemente encadenada, cada elemento posee apenas información de quien es su sucesor.
· -Es necesario también almacenar la información del primer elemento de la lista.
*** Principales problemas:
· -Imposibilidad de regresar al elemento anterior.
--Necesidad de guardar información del elemento anterior a fin de realizar algunas operaciones.
--Necesidad de guardar información del elemento anterior a fin de realizar algunas operaciones.