Listashoy

Listas
Es un tipo de estructura lineal y dinámica de datos. Lineal porque a cada elemento le puede seguir sólo otro elemento; dinámica porque se puede manejar la memoria de manera flexible sinnecesidad de reservar espacio con antelación.
Las listas ligadas son colecciones de elementos llamados nodos; el orden entre estos se establece por medio de un tipo de datos denominado punteros,apuntadores, direcciones o referencias a otros nodos.
Listas Simplemente Ligadas
Una lista simplemente ligada constituye una colección de elementos llamados nodos. El orden entre éstos se establece por medio depunteros; es decir, direcciones o referencias a otros nodos. Un tipo especial de lista simplemente ligada es la lista vacía.
Recorrido de una lista simplemente ligada
El recorrido de una listasimplemente ligada consiste en visitar cada uno de los nodos que forman la lista.
Para recorrer todos los nodos de una lista simplemente ligada se comienza con el primero. Se toma el valor del campo, deéste se avanza al segundo, y así sucesivamente hasta llegar al último nodo, cuyo campo tiene el valor.
Inserción en listas simplemente ligadas
La operación de inserción en listas simplemente ligadasconsiste en agregar un nuevo nodo a la lista. Sin embargo, dependiendo de la posición en la que se deba insertar el nodo, se pueden presentar diferentes casos:
Insertar un nodo al inicio de la listaInsertar un nodo al final de la lista
Insertar un nodo antes que otro cuya información es X
Insertar un nodo después que otro cuya información es X

Búsqueda las listas simplemente ligadas
La operación debúsqueda en una lista simplemente ligada es muy fácil de realizar, aunque ineficiente ya que se lleva a cabo de forma secuencial. Se debe ir recorriendo los nodos hasta encontrar el que estamosbuscando o hasta que se llega al final de la lista.
Listas Circulares
Se define como lista simplemente ligada circular como una colección de elementos llamados nodos, en la cual el ultimo nodo apunta...