PRCTICA 7.

Listas Ligadas

FIRMA DE
RECIBIDO:

CALIFICACI
N:

OBJETIVO
El alumno comprender, el uso y manejo de los TDA listas ligadas o
listas simplemente enlazadas con la clase LinkedList.
MATERIAL Y EQUIPO
1

Equipo de Computo
Netbeans
JDK Java

FUNDAMENTO TERICO
Una lista es una estructura de datos lineal que se puede representar
simblicamente como un conjunto de nodos enlazados entre s.
Es una coleccin de n elementos (nodos), en donde cada uno contiene datos y
un enlace o liga.
Una lista es una secuencia de objetos ordenados, en la que se dispone de un
iterador especial, con el que se puede:
insertar o eliminar elementos en cualquier posicin
recorrer los elementos de la lista hacia adelante y opcionalmente,
hacia atrs
etc.
En las listas el orden de los elementos no guarda relacin con su ubicacin en
memoria, el puntero o enlace hace referencia al siguiente elemento
Lista Enlazada
Consiste en una secuencia de nodos, en los que se guardan campos de datos
arbitrarios y una referencia (punteros) al nodo anterior o posterior.
La lista enlazada es un TDA que nos permite almacenar datos de una forma
organizada, al igual que los vectores pero, a diferencia de estos, esta
estructura es dinmica, por lo que no tenemos que saber "a priori" los
elementos que puede contener.

Estructura de un nodo:

MANUAL DE PRCTICAS ESTRUCTURA DE DATOS

En una lista enlazada, cada elemento apunta al siguiente excepto el ltimo que
no tiene sucesor y el valor del enlace es null. Por ello los elementos son
registros que contienen el dato a almacenar y un enlace al siguiente elemento.

Para que esta estructura sea un TDA lista enlazada, debe tener unos
operadores asociados que permitan la manipulacin de los datos que contiene.
Caractersticas:

El ltimo nodo de la lista no apunta a ningn a ninguno (null).

Se accede a la lista mediante el primer nodo o tambin llamado inicio de
la lista.
No tiene acceso aleatorio es decir para acceder a un valor se debe
recorrer toda la lista.

Los operadores bsicos de una lista enlazada son:

Insertar: inserta un nodo con dato x en la lista, pudiendo realizarse

esta insercin al principio o final de la lista o bien en orden.
Eliminar: elimina un nodo de la lista, puede ser segn la posicin o
por el dato.
Buscar: busca un elemento en la lista.
Localizar: obtiene la posicin del nodo en la lista.
Vaciar: borra todos los elementos de la lista

PROCEDIMIENTO DE LA PRCTICA
1. Consultar los mtodos de la clase LinkedList
https://docs.oracle.com/javase/7/docs/api/java/util/LinkedList.html
2. Desarrollar una aplicacin en java haciendo uso de los mtodos listados
y presentarlos en forma de men.
a) Agregar
a. Un elemento al final de la lista
b. Un elemento en una posicin especifica
c. Agregar al inicio de la lista
b) Eliminar

DOCENTE: L.I. Julia Aide Jurez Ibez

MANUAL DE PRCTICAS ESTRUCTURA DE DATOS

a. Eliminar el primer elemento de la lista
b. Eliminar un elemento en una posicin en especifica
c. Eliminar el ltimo elemento de la lista
d. Eliminar la primera recurrencia
e. Eliminar todos los elementos de la lista
c) Imprimir
a. Imprimir todos los elementos de la lista
b. Imprimir el primer elemento de la lista
c. Imprimir el ltimo elemento de la lista
d. Imprimir una posicin en especfico.
e. Imprimir el tamao de la lista
d) Reemplazar
a. Reemplazar un elemento en una posicin en especfico.
3. Enva el archivo con la siguiente nomenclatura:

P7_ED_inicialdelnombre(es)apellidopaternoinicialapellidomatern
o.pdf

4. Incluir el cdigo fuente (.java) debidamente comentado

OBSERVACIONES

//cdigo
// Capturas de Pantalla

DOCENTE: L.I. Julia Aide Jurez Ibez

MANUAL DE PRCTICAS ESTRUCTURA DE DATOS

RESULTADOS & CONCLUSIONES

Al concluir esta prctica el alumno comprender el uso y manejo de los TDA
listas. As como sus aplicaciones en la resolucin de problemas.

Bibliografa Sugerida.
1 Aho A.V., Hopcroft J.E., Ullman J.D. (1988) Estructuras de Datos y Algoritmos.
Addison Wesley.
2 Cairo, O. y Guardati, S. (2006) Estructura de Datos, Tercera Edicin. Mxico: Mc
Graw Hill.
3 Drozdek, A. (2007) Estructuras de datos y algoritmos con Java. Mxico: Cengage
Learning Editores.
4 Guardati, S. (2007) Estructura de Datos Orientada a Objetos Algoritmos con C++,
Primera Edicin. Mxico: Prentice Hall,
5

Joyanes, L. (2007) Estructuras de Datos en C++. Espaa: McGraw Hill.

Lpez, A. (2007) Introduccin al desarrollo de programas con Java Mxico: UNAM.

7 Martnez, R. y Quiroga, E. (2004) Estructura de Datos Referencia practica con

orientacin a objetos. Mxico: Ed. Thomson.
8 Savitch, W. (2007) Resolucin de problemas con C++, Quinta edicin. Mxico:
Pearson Educacin.
9 Weiss, M. (2010) Estructura de datos en JavaTM: compatible con JavaTM2. Mxico: Ed.
Addison Wesley.

DOCENTE: L.I. Julia Aide Jurez Ibez