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.
