Listas enlazadas

1.- LISTAS ENLAZADAS
Una lista enlazada es un tipo de dato auto-referenciado porque contienen un puntero o link a otro dato del mismo tipo. Las listas enlazadas permiten inserciones y eliminación denodos en cualquier punto de la lista en tiempo constante (suponiendo que dicho punto está previamente identificado o localizado), pero no permiten un acceso aleatorio.
El principal beneficio de laslistas enlazadas respecto a los array convencionales es que el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco, permitiendo que el orden derecorrido de la lista sea diferente al de almacenamiento.
Existen diferentes tipos de listas enlazadas: Lista Enlazadas Simples, Listas Doblemente Enlazadas, y 0Listas Enlazadas Circulares.

• Nodo:Es un punto de intersección o unión de varios elementos que confluyen en el mismo lugar. En redes de computadoras cada una de las maquinas es un nodo.
• Puntero: Es una variable cuyo valor es ladirección de una zona de memoria.
1.1.- OPERACIONES SOBRE UNA LISTA ENLAZADA.
• Recorrido. Esta operación consiste en visitar cada uno de los nodos que forman la lista.
• Inserción. Esta operaciónconsiste en agregar un nuevo nodo a la lista.
• Borrado. La operación de borrado consiste en quitar un nodo de la lista, redefiniendo las ligas que correspondan.
• Búsqueda. Esta operación consiste envisitar cada uno de los nodos, tomando al campo liga como puntero al siguiente nodo a visitar.

1.2.- VENTAJAS Y DESVENTAJAS
• Ventajas: Las listas son dinámicas, es decir, podemos almacenar enellas tantos elementos como necesitemos, siempre y cuando haya espacio suficiente espacio en memoria. Al insertar un elemento en la lista, la operación tiene un tiempo constante independientemente dela posición en la que se inserte, solo se debe crear el nodo y modificar los enlaces.
• Desventajas: El acceso a un elemento es más lento, debido a que la información no está en posiciones...