Ramos Olivera Eduardo Agustn

LISTAS ENLAZADAS
Las listas enlazadas representan una estructura donde aparece el concepto de
Nodo. El Nodo tiene dos partes, la parte del dato donde esta la informacin y la
parte donde se apunta a otro nodo de el mismo tipo. Se puede decir que una lista
enlazada representa una cadena donde cada Nodo es el eslabn de la cadena; es
decir, tenemos los diferentes Nodos que en definitiva van a contener un
determinado tipo de dato y que a su vez estos contienen la direccin de memoria del
siguiente Nodo, y a su vez no va a tener necesariamente un solo dato, puede tener
la cantidad de datos necesarios o los que se necesiten para representar
determinada informacin, puede ser un tipo entero, pueden ser varios tipos enteros,
pueden ser un determinado tipo entero u otro decimal, depende mucho de lo que se
quiera representar en cada uno de los Nodos.
De forma grfica, se representan mediante cajas y estas a su vez se enlazan entre
uno y otro Nodo a travs de las flechas (las cuales significan direccin). Es
importante que cuando definimos una lista, tengamos un identificador al cul haga
referencia al primer elemento de la lista, a este se le denomina "Cabeza", y tambin
el final de lista es necesario identificarlo a travs de un puntero o puntero nulo, de
esta forma una lista enlazada va a tener un inicio y un fin. Esto no quiere decir de
que esta limitado a cierta cantidad de Nodos; las lista enlazadas son unas
estructuras dinmicas en las cuales se pueden ir enlazando la cantidad de Nodos
que sean necesarios.

En la imagen podemos apreciar que hay un puntero cabeza, este a su vez apunta a
un Nodo en el cual tiene el valor de 23, y este a su vez apunta a otro Nodo que tiene
el valor de 20 y finalmente a otro Nodo que tiene el valor de 4 y ah termina la lista
enlazada. Esta es una lista enlazada simple, donde tenemos un enlace que une a
cada uno de los Nodos
En los lenguajes de programacin nos permiten definir tipos de datos y all se basa
bsicamente la definicin del tipo de Nodo que se va a utilizar en estas listas
enlazadas.

INSERTAR NODOS
1.- Creamos un Nodo "aux".

Tenemos un objeto Nodo llamado "aux", que no esta enlazado a ningn otro Nodo,
su propiedad siguiente apunta a NULL.
2.- A "aux" en la propiedad sig le asignaremos cab, el inicio de nuestra lista.

Si dejamos hasta aqu nuestro algoritmo, a la hora de trabajar con los datos,
trabajaremos con los datos que estn del Nodo cab en adelante, a nuestro Nodo
"aux" no lo tomaramos en cuenta en nuestros algoritmos.
3.-Pasamos cab al nuevo Nodo.

Para que ahora nuestro objeto llamado aux sea el inicio de nuestra lista y se tome
en cuenta al momento de trabajar con la informacin.

LISTAS DOBLEMENTE ENLAZADAS

Una lista doblemente enlazada a comparacin de un lista enlazada, est formada
por Nodos que contienen un apuntador hacia el Nodo anterior y uno ms hacia el
Nodo siguiente.
La imagen representa la estructura de un Nodo dentro de este tipo de listas.

En la parte del centro est el dato que contiene, ya sea un nmero entero, un
nmero decimal, una cadena de caracteres. Por el lado izquierdo se encuentra el
apuntador anterior y por el derecho el apuntador siguiente.

ESTRUCTURA DE UNA LISTA DOBLEMENTE ENLAZADA

En la imagen se muestra una lista doblemente enlazada con los nodos, como se ve,
el primer Nodo es el inicio y el apuntador anterior apunta hacia nulo(NULL) y el
ltimo Nodo de la misma forma el apuntador siguiente apunta a nulo, esto quiere
decir que es el fin de la lista.
Dentro de una lista doblemente enlazada se pueden realizar las mismas
operaciones o mtodos, a continuacin se enlistan las operaciones bsicas .

Insercin al inicio

Insercin al final

INSERCIN AL INICIO
Esta operacin hace la insercin de un nuevo Nodo a la lista, esta insercin es en el
lado izquierdo de la lista o al inicio de la lista.

Los apuntadores anteriores de ambos apuntan hacia nulo, lo que se hace es que el
apuntador siguiente del nuevo apuntara hacia el inicio y el apuntador anterior de
inicio apuntara hacia el nuevo.

Esto cambiara nuestro inicio, donde estaba nuestro nuevo Nodo, ser nuestro nuevo
inicio.

INSERCIN AL FINAL
Esta operacin hace la insercin de un nuevo Nodo al final de la lista, es decir, al
lado derecho. Lo primero que se debe hacer es recorrer la lista hasta llegar al final
de la lista y es ah donde se hace la insercin.

Se debe crear una variable auxiliar para que recorra la lista, esta variable auxiliar
tendr el mismo valor que inicio, esto es para que no se pierda el inicio y auxiliar sea
la que recorra hasta llegar al final.

Nuestro auxiliar recorrer todos los Nodos de la lista, hasta que llega al ltimo Nodo
de lista y es ah donde se hace la insercin. Nuestros apuntadores que apuntaban a
nulo desaparecen y ahora se crea el apuntador de auxiliar, apuntara hacia el nuevo
y el apuntador anterior del nuevo, apuntara hacia auxiliar. Debemos recordar que el
apuntador siguiente del nuevo apunte hacia nulo.