Estructura de datos

Las estructuras de datos prsentadas hasta el momento, arreglos y registros, se denominan estáticas. Reciben este nombre debido a q durante la copilacion se les asigna un espacio de memoria, y estapermanece inalterable durante la ejecución del programa.
En este capitulo se presenta la estructura de datos listas. Este capitulo de estructura lineal y danamica de datos. Lineal porque a cadaelemento le puede seguir solo otro elemento; dinámica porque se puede manejar la memoria de manera flexible, sin necesidad de reservar espacio con antelación.
La principal ventaja de manejar un tipodinamico de datos es que se puede adquirir posiciones de memoria a medidia que se necesitan; esta se liberan cuando ya no se requieren. Asi es posible crear estructuras dinámicas que se expandan ocontraigan, según se les agregue o eliminen elementos. El dinamismo de esra estructura soluciona el problema de decidir cual es la cantidad optima de memoria que se debe reservar para un problema especifico.Sin embargo, es importante destacar que las estructuras dinámicas no pueden remplazar a los arreglos en todas sus aplicaciones. Existen numerosos casos que podrían fácilmente ser solucionados,mientras que si se utilizaran estructuras dinámicas, como las listas, la solución de estos problemas se complicaría.
Las listas ligadas son clecciones de elementos llamados nodos; el orden entre estos seestablecen por medio de un tipo de datos denominado punteros, apuntadores, direcciones o referencias a otros nodos. Por tanto, siempre es importante distinguir entre un dato de tipo apuntador y el datocontenido en la celda al cual este apunta. Se usara la notación P←^D para indicar que P es un apuntador al nodo D, Crear(P) para señalar el proceso de asignación de memoria al nodo P, y quitar (P)para indicar el proceso inverso; es decir, cuando se libera una posición de mamoria apuntada por P.
La operaciones mas importantes que se ralizan en las estructuras de datos son las de búsquedas,...