Académique Documents
Professionnel Documents
Culture Documents
LISTAS
LINEALES
COLAS PILAS
PROGRAMACION DINAMICA
NO LINEALES ARBOLES GRAFOS
LISTAS
LISTAS
Las listas son secuencias de elementos, donde estos elementos pueden ser accedidos, insertados o suprimidos en cualquier posicin de la lista. No existe restriccin alguna acerca de la localizacin de esas operaciones. Se trata de estructuras muy flexibles puesto que pueden crecer o acotarse como se quiera.
Definicin de la clase Nodo y referencia a Nodo Inicializacin o creacin Insertar elementos en una lista Eliminar elementos de una lista Buscar elementos de una lista Recorrer una lista enlazada Comprobar si la lista est vaca
Representacin Grfica
(Listas Simplemente enlazadas)
inicio
puntero
NULL
Campo de informacin
Puntero de bsqueda
NULL
5
Al insertar el 4 al inicio de la lista
inicio
NULL
NULL
5
Al insertar el 4 en medio de la lista
inicio
NULL
NULL
5
Al insertar el 4 al final de la lista
inicio
NULL
NULL
5
Al eliminar el 5 de la lista:
inicio
NULL
NULL
5
Al eliminar el 1 de la lista:
inicio
NULL
NULL
5
Al eliminar el 9 de la lista:
inicio
NULL
NULL
La lista es eficiente tanto en recorrido directo ( adelante ) como recorrido inverso (atrs).
Representacin Grfica
inicio
NULL
NULL
NULL
NULL
NULL
NULL
NULL
NULL
NULL
NULL
NULL
NULL
NULL
NULL
Al eliminar el 5:
NULL
inicio
NULL
NULL
NULL
Al eliminar el 1:
NULL
inicio
NULL
NULL
NULL
Al eliminar el 9:
NULL
inicio
NULL
NULL