Listas Simples

Índice
1.-Listas simples…………………………………………………………………... Pág.3
2.-tipos de listas enlazadas……………………………………………………..…Pág.3
3.-lstas doblemente enlazadas……………………………………………….….Pág.3
4.- Listas enlazadas circulantes………………………………………………..…Pág.4
5.- Listas enlazadas circulantes simples……………………………………..….Pág.4
6.-Listas enlazadas doblemente circular……………………………………..….Pág.4
7.-aplicaciones de las listasenlazadas………………………………………..…Pág.4
8.- Ventajas………………………………………………………………………….Pág.5
9.- Operaciones sobre listas enlazadas………………………………………....Pág.5
10.- Búsqueda de un elemento de una lista……………………………………..Pág.5
11.-Eliminacion de un elemento en una lista…………………………………….Pág.5
12.- Recorrido de una lista……………………………………………………..…Pág.6
13.- Listas doblemente encadenadas……………………………………………Pág.6
14.-Recursividad…………………………………………………………………..Pág.6
15.-Funciones de recursividad ya conocidas……………………………….......Pág.7
16.- Ventajas de la recursividad………………………………………….............Pág.7
17.-Desventajas de la recursividad…………………………………………….....Pág.7
18.- Conclusiones………………………………………………………………….Pág.8
19.- Linkografía…………………………………………………………………….Pág.9
20.- Anexo…………………………………………………………..……………….Pág.10


LISTASSIMPLES.

LISTAS SIMPLES EN JAVA
LISTAS.- UNA LISTA ES UNA SECUENCIA DE ELEMENTOS EN LAS QUE PODEMOS
INSERTAR Y ELIMINAR. LA LONGITUD DE LA LISTA PUEDE AUMENTARSE O REDUCIRSE CONFORME EL USUARIO LA CREA NECESARIO.



[pic]

PASOS PARA CREAR UNA LISTA:
1.-CREAMOS LA CLASE NODO CON SU ATRIBUTOS PRI, ULT, SIGUIENTE
2.-LUEGO CREAMOS LA CLASE LISTA CON SUS ATRINUTOS DE CLASE NODOS.

Tipos deListas Enlazadas
La lista enlazada básica es la lista enlazada simple la cual tiene un enlace por nodo. Este enlace apunta al siguiente nodo en la lista, o al valor NULL o a la lista vacía, si es el último nodo.
Lista Doblemente Enlazada
Un tipo de lista enlazada más sofisticado es la lista doblemente enlazada o lista enlazadas de dos vías. Cada nodo tiene dos enlaces: uno apunta al nodoanterior, o apunta al valor NULL si es el primer nodo; y otro que apunta al nodo siguiente, o apunta al valor NULL si es el último nodo.
En algún lenguaje de muy bajo nivel, XOR-Linking ofrece una vía para implementar listas doblemente enlazadas, usando una sola palabra para ambos enlaces, aunque el uso de esta técnica no se suele utilizar.


Listas enlazadas circulares
En una lista enlazadacircular, el primer y el último nodo están unidos juntos. Esto se puede hacer tanto para listas enlazadas simples como para las doblemente enlazadas. Para recorrer una lista enlazada circular podemos empezar por cualquier nodo y seguir la lista en cualquier dirección hasta que se regrese hasta el nodo original. Desde otro punto de vista, las listas enlazadas circulares pueden ser vistas como listassin comienzo ni fin. Este tipo de listas es el más usado para dirigir buffers para “ingerir” datos, y para visitar todos los nodos de una lista a partir de uno dado.
[pic]
Una lista enlazada circular que contiene tres valores enteros

Listas enlazadas circulares simples
Cada nodo tiene un enlace, similar al de las listas enlazadas simples, excepto que el siguiente nodo del último apunta alprimero. Como en una lista enlazada simple, los nuevos nodos pueden ser solo eficientemente insertados después de uno que ya tengamos referenciado. Por esta razón, es usual quedarse con una referencia solamente al último elemento en una lista enlazada circular simple, esto nos permite rápidas inserciones al principio, y también permite accesos al primer nodo desde el puntero del último nodo. []
ListaEnlazada Doblemente Circular
En una lista enlazada doblemente circular, cada nodo tiene dos enlaces, similares a los de la lista doblemente enlazada, excepto que el enlace anterior del primer nodo apunta al último y el enlace siguiente del último nodo, apunta al primero. Como en una lista doblemente enlazada, las inserciones y eliminaciones pueden ser hechas desde cualquier punto con acceso a...