Lista enlazada
Nodos conectados por punteros con tamaño dinámico e inserciones O(1).
A linked list is a linear data structure where elements are not stored in contiguous memory locations. Instead, each element (node) contains two parts: the data and a reference (or pointer) to the next node in the sequence. It allows for efficient insertion and deletion at any position during execution.
graph LR
Center["Lista enlazada"]:::main
Rel_graph_data_structure["graph-data-structure"]:::related -.-> Center
click Rel_graph_data_structure "/terms/graph-data-structure"
Rel_tree["tree"]:::related -.-> Center
click Rel_tree "/terms/tree"
Rel_sorting_algorithm["sorting-algorithm"]:::related -.-> Center
click Rel_sorting_algorithm "/terms/sorting-algorithm"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧠 Prueba de conocimiento
🧒 Explícalo como si tuviera 5 años
Imagina una búsqueda del tesoro donde cada pista te dice dónde encontrar la siguiente. No puedes saltar a la pista 5, tienes que seguir el orden. ¡Eso es una lista enlazada!
🤓 Expert Deep Dive
Las listas enlazadas XOR reducen la sobrecarga de punteros. Las listas desenrolladas mejoran la localidad de caché. Las Skip Lists permiten búsquedas O(log n). Las listas intrusivas incrustan los punteros en los propios datos.