[2021] Lista vinculada | Oración 1 (introducción) {DH}

Al igual que las matrices, Linked List es una estructura de datos lineal. A diferencia de las matrices, los elementos de la lista vinculada no se almacenan en una ubicación contigua; Los elementos están vinculados por punteros.

lista enlazada

¿Por qué Linked List?
Las matrices se pueden utilizar para almacenar datos lineales de tipos similares, pero las matrices tienen las siguientes limitaciones.
1) El tamaño de las matrices es fijo: por lo tanto, necesitamos conocer el límite superior del número de elementos de antemano. Además, la memoria asignada es generalmente la misma que el límite superior independientemente del uso.
2) Agregar un nuevo elemento a una matriz de elementos es costoso porque el espacio debe crearse para los nuevos elementos y los elementos existentes deben modificarse para crear el espacio.
Por ejemplo, si en un sistema mantenemos una lista ordenada de ID en una matriz de ID[].
ME GUSTARÍA[] = [1000, 1010, 1050, 2000, 2040].
Y si queremos insertar un nuevo ID 1005, tenemos que mover todos los elementos para mantener el orden …

[2021] Lista vinculada | Oración 1 (introducción) {DH}

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *