lista encadenada

Las listas encadenadas son la base para la conformación de listas más complejas, tanto a nivel de memoria primaria como secundaria, en algunos aspectos aventajan a las listas de almacenamiento ensecuencia como por ejemplo su flexibilidad; sin embargo su implementación en entornos no orientados a objetos suele ser difícil y su ejecución bastante más lenta.

Listas encadenadas
Una EstructuraEncadenada Una lista encadenada almacena una secuencia lineal de elementos. Usando una lista encadenada y sus operaciones asociadas, podemos construir, manipular y mantener una lista de elementos.Las listas encadenadas comparten muchas de las mismas operaciones de los vectores, Ambas estructuras de datos soportan la inserción y eliminación de elementos, recorrido de elementos, y otrasoperaciones básicas.
La eficiencia de ciertas operaciones difiere entre las listas encadenadas y los vectores. Por ejemplo, la operación asociada con eliminar el primer elemento es más eficiente en una listaencadenada que en un vector.
Por otro lado, acceder a un elemento aleatorio en una secuencia almacenada en un vector es más eficiente que en una lista encadenada. Estas diferencias en eficienciaestán basadas en la forma en que cada estructura de datos almacena elementos en la memoria.














La referencia es típicamente conocida como cadena, lo cual explica el nombre de“Lista encadenada” o “linked list” Es importante observar que se requiere memoria extra para almacenar la cadena para cada elemento de la lista. Este requerimiento de memoria adicional es una diferenciafundamental entre las listas encadenadas y los vectores.
Cuando los elementos son almacenados un lugares contiguos de la memoria, el acceso aleatorio de elementos es eficiente porque la implantaciónpuede computar directamente el lugar de cualquier elemento El almacenamiento contiguo en la memoria tiene un impacto adverso en otras operaciones.
El almacenamiento no-contiguo también tiene sus...