Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Estructuras Lineales
Subtemas
Listas
Tipos de listas.
Listas circulares.
Aplicaciones.
Subtemas
Pilas.
Aplicaciones.
Colas.
Competencia
Evaluacin
Asistencia 5%
Portafolio 5%
Examen 40%
Tareas 15%
Prcticas de la Unidad
Listas
Listas
Listas enlazadas
En resumen
El primer nodo, frente, de una lista es el nodo apuntado por cabeza. La lista
encadena nodos juntos desde el frente al final (cola) de la lista. El final se
identifica como el nodo cuyo campo referencia tiene el valor null. La lista se
recorre desde el primero al ltimo nodo; en cualquier punto del recorrido la
posicin actual se referencia por el puntero (pointer) actual.
Una lista vaca (no contiene nodos), se representa con el puntero cabeza con
nulo (null).
Una lista se utiliza para almacenar informacin del mismo tipo, con la
caracterstica de que puede contener un nmero indeterminado de
elementos y que estos elementos mantienen un orden explcito.
Este ordenamiento explcito implica que cada elemento (un nodo de la
lista) contiene la direccin del siguiente elemento.
El nmero de nodos puede variar rpidamente en un proceso,
aumentando por inserciones o disminuyendo por eliminacin de nodos
Las inserciones se pueden realizar por cualquier punto de la lista: por la
cabeza (inicio), por el final, a partir o antes de un nodo determinado de
la lista.
Las eliminaciones tambin se pueden realizar en cualquier punto;
adems, se eliminan nodos dependiendo del campo de informacin o dato
que se desea suprimir de la lista.
Inicializacin o creacin.
Implementacin
Por ejemplo, para una lista enlazada de nmeros enteros, la clase Nodo
es:
class Nodo{
int dato;
Nodo enlace;
public Nodo(int t)
{
dato = t;
enlace = null;
Nodo cola;
cola= null;
NOTA
package ListaEnteros;
return dato;
int dato;
Nodo enlace;
public Nodo(int x)
{
return enlace;
{
dato = x;
enlace = null;
this.enlace = enlace;
{
dato = x;
enlace = n;