Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Guia Listas Enlazadas en Java
Guia Listas Enlazadas en Java
UNIVERSIDAD DE CUNDINAMARCA
FACULTAD DE INGENIERÍA
INGENIERÍA DE SISTEMAS
Figura No. 1
La representación gráfica más conocida es aquella que utiliza una caja (un
rectángulo) con dos secciones en su interior. En la primera sección se escribe el
elemento o valor del dato, y en la segunda sección, el enlace o referencia
mediante una flecha que sale de la caja y apunta al nodo siguiente.
ESTRUCTURAS DE INFORMACIÓN
ING. MAGALY PÁEZ OVIEDO
UNIVERSIDAD DE CUNDINAMARCA
FACULTAD DE INGENIERÍA
INGENIERÍA DE SISTEMAS
Figura No. 2
Figura No. 3
Una lista simplemente enlazada es una estructura de datos lineal, dinámica,
formada por una colección de elementos llamados nodos. Cada nodo está
formado por dos partes: la primera de ellas se utiliza para almacenarla información
ESTRUCTURAS DE INFORMACIÓN
ING. MAGALY PÁEZ OVIEDO
UNIVERSIDAD DE CUNDINAMARCA
FACULTAD DE INGENIERÍA
INGENIERÍA DE SISTEMAS
Figura No. 4
A continuación, se muestra la representación gráfica de una lista simplemente
enlazada.
Figura No. 5
La lista está formada por una colección de nodos, cada uno de los cuales apunta
al siguiente nodo, excepto el último que en la posición dedicada a la dirección de
su vecino tiene el valor NULL. Además, se puede observar que se requiere de un
apuntador (referencia) al primer elemento de la lista. Como éste no tiene
predecesor, es indispensable que una variable tipo referencia (apuntador)
almacene su dirección.
ESTRUCTURAS DE INFORMACIÓN
ING. MAGALY PÁEZ OVIEDO
UNIVERSIDAD DE CUNDINAMARCA
FACULTAD DE INGENIERÍA
INGENIERÍA DE SISTEMAS
• Inicialización o creación.
• Insertar elementos en la lista.
• Eliminar elementos de la lista.
• Buscar elementos de la lista.
• Recorrer la lista enlazada.
• Comprobar si la lista está vacía.
Inserción al principio de la lista
Se presenta un esquema de la inserción de un nuevo elemento al inicio de la lista.
Figura No. 6
ESTRUCTURAS DE INFORMACIÓN
ING. MAGALY PÁEZ OVIEDO
UNIVERSIDAD DE CUNDINAMARCA
FACULTAD DE INGENIERÍA
INGENIERÍA DE SISTEMAS
Figura No. 7
Inserción antes de un nodo dado como referencia
En la figura No. 8 se presenta un esquema de la inserción de un nuevo elemento
antes de un nodo que almacena cierto dato dado como referencia. Este caso es
útil para el manejo de listas cuya información está ordenada. Para llevar a cabo
este tipo de inserción, primero se busca el nodo dado como referencia guardando
la dirección del anterior (apuntado por Ant). Si se encuentra el nodo, entonces se
crea otro (cuya dirección es almacenada en la variable P) estableciéndose el
enlace entre éste y el dado como referencia, y entre el anterior y el nuevo.
Figura No. 8
ESTRUCTURAS DE INFORMACIÓN
ING. MAGALY PÁEZ OVIEDO
UNIVERSIDAD DE CUNDINAMARCA
FACULTAD DE INGENIERÍA
INGENIERÍA DE SISTEMAS
Figura No. 9
ESTRUCTURAS DE INFORMACIÓN
ING. MAGALY PÁEZ OVIEDO
UNIVERSIDAD DE CUNDINAMARCA
FACULTAD DE INGENIERÍA
INGENIERÍA DE SISTEMAS
IMPLEMENTACIONES EN JAVA
CLASE Nodo. Tiene la finalidad de definir las características de los elementos
(nodos) de la lista, de tal forma que al crear un objeto de esta clase se permita
almacenar un dato y la referencia el siguiente elemento de la lista.
ESTRUCTURAS DE INFORMACIÓN
ING. MAGALY PÁEZ OVIEDO
UNIVERSIDAD DE CUNDINAMARCA
FACULTAD DE INGENIERÍA
INGENIERÍA DE SISTEMAS
ESTRUCTURAS DE INFORMACIÓN
ING. MAGALY PÁEZ OVIEDO
UNIVERSIDAD DE CUNDINAMARCA
FACULTAD DE INGENIERÍA
INGENIERÍA DE SISTEMAS
ESTRUCTURAS DE INFORMACIÓN
ING. MAGALY PÁEZ OVIEDO
UNIVERSIDAD DE CUNDINAMARCA
FACULTAD DE INGENIERÍA
INGENIERÍA DE SISTEMAS
ESTRUCTURAS DE INFORMACIÓN
ING. MAGALY PÁEZ OVIEDO
UNIVERSIDAD DE CUNDINAMARCA
FACULTAD DE INGENIERÍA
INGENIERÍA DE SISTEMAS
ESTRUCTURAS DE INFORMACIÓN
ING. MAGALY PÁEZ OVIEDO
UNIVERSIDAD DE CUNDINAMARCA
FACULTAD DE INGENIERÍA
INGENIERÍA DE SISTEMAS
Eliminar un nodo
La implementación del siguiente método (eliminarNodo) en la clase Lista, permite
retirar un elemento de la lista.
ESTRUCTURAS DE INFORMACIÓN
ING. MAGALY PÁEZ OVIEDO
UNIVERSIDAD DE CUNDINAMARCA
FACULTAD DE INGENIERÍA
INGENIERÍA DE SISTEMAS
Bibliografía
Estructuras de datos en java. Luis Joyanes Aguilar, editorial Mc Graw Hill
Programación en C++, Luis Joyanes Aguilar, editorial Mc Graw Hill.
C++ para ingeniería y ciencias. Gary J. Bronson, Thomson Editores
C++ Como programar. Deitel & Deitel. Editorial Pearson Prentice Hall
ESTRUCTURAS DE INFORMACIÓN
ING. MAGALY PÁEZ OVIEDO