¿Cuál es la diferencia entre la implementación vinculada y la implementación contigua en listas?

La diferencia básica entre las implementaciones vinculadas y las implementaciones contiguas es que la memoria contigua es solo una matriz a la que solo se puede acceder indexando.

mientras que la memoria vinculada es cuando se crean los bloques de memoria, pero no de forma continua, para acceder a ella necesitamos la variable puntero que contiene la dirección del siguiente bloque de datos

Necesitamos mantener el registro de los enlaces creados.

Por lo tanto, podemos decir que la matriz es implementaciones contiguas, pero la lista vinculada es una asignación dinámica de los datos.

Creo que la principal diferencia es cómo se almacenan los datos en la memoria de la computadora. Contiguo significa que se almacenan uno al lado del otro (como una matriz), mientras que enlazado significa que generalmente están dispersos en la memoria y hay alguna forma de vincularlos (punteros “próximos”, por ejemplo).

En cuanto a la implementación:

• Las listas enlazadas generalmente usan el término “nodo”. Un nodo almacenaría sus datos y tendría algunos punteros que podrían apuntar hacia atrás o hacia adelante en la lista. Esto enfatiza la naturaleza dispersa de los datos.
• Las listas contiguas son realmente una implementación de matriz de listas. Los datos se mantienen juntos en la memoria, y el acceso a los siguientes elementos se puede realizar mediante indexación.

Una lista vinculada es más flexible al expandirla / retraerla porque no es un bloque de memoria contigua limitada o desperdiciada por su tamaño predefinido, pero el procesador no puede hacer algunas optimizaciones que podría hacer si fuera memoria contigua. Entonces, si necesita procesar datos lo más rápido posible, tal vez en un juego para preservar la velocidad de fotogramas máxima, puede ser beneficioso usar memoria contigua, como una matriz de estructuras.