Professional Documents
Culture Documents
Estructuras de Datos A
Lista
Una lista es una coleccin o secuencia de elementos dispuestos uno detrs
de otro, en la que cada elemento se conecta al siguiente elemento por un
enlace o referencia. La idea bsica consiste en construir una lista cuyos
elementos, llamados nodos, se componen de dos partes (campos): la
primera contiene informacin y es, por consiguiente, un valor de tipo
genrico, y la segunda parte es una referencia (denominado enlace) que
apunta (enlaza) al siguiente elemento de la lista.
Estructuras de Datos A - 2
Aux.
Ejemplo
Una lista enlazada contiene tres elementos, 10, 25, 40. Insertar un nuevo
elemento, 4, en la cabeza de la lista.
Paso 1
Paso 3
Etapa 2
Listas Circulares
En las listas simples o en las dobles siempre hay un primer nodo (cabeza) y
un ltimo nodo (cola). Una lista circular, por propia naturaleza, no tiene
principio ni fin. Sin embargo, resulta til establecer un nodo a partir del cual
se acceda a la lista y as poder acceder a sus nodos.