Listas

Estructura y organizacion de datos  09111005

Listas enlazadas

Es un TDA que nos permite almacenar datos de una forma organizada al igual que los arreglos pero a diferencia de estos, esta estructura es dinámica.

Tipos de listas

Simples o sencillas.- solo tiene un enlace, el ultimo elemento posee un valor nulo.

Circular.-solo tiene un enlace y el ultimo elemento lo regresa a la cabeza.

Dobles.-tienen dos enlaces.

Operadores básicos de una lista

-insetar.- inserta un nodo con dato x en la lista, pudiendo realizarce esta insersion al principio o al final de la lista.

-eliminar.-elimina un nodo de la lista puede ser según la posición o por el dato.

-buscar.-busca un elemento en la lista.

-localizar.-obtiene la poscicion del nodo en la lista

-vaciar.-borra todos los elementos de la lista.

Tipos de inserción.

-insercion al inicio.

-insercion al medio.

-Inserción al final.