Metraipolis › archive › dc_a930a3ade4a2

Lista enlazada — Wikipedia (es)

Source: Wikipedia (es)
Original: https://es.wikipedia.org/wiki/Lista_enlazada
License (as archived): CC-BY-SA-4.0
Archived: 2026-11-10T08:06:08.436Z
SHA-256 of the archived text: 6dd52c8cb471a52907eb575dca509ee63504ac8a77a26f58d8cffdf2a6449f70
Stable URL of this page: https://metraipolis.com/documento/dc_a930a3ade4a2

How to cite

Lista enlazada — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Lista_enlazada (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_a930a3ade4a2 (Metraipolis archive dc_a930a3ade4a2, sha256 6dd52c8cb471a52907eb575dca509ee63504ac8a77a26f58d8cffdf2a6449f70)

BibTeX

@misc{dca930a3ade4a2,
  title = {Lista enlazada — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Lista_enlazada},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_a930a3ade4a2; sha256 6dd52c8cb471a52907eb575dca509ee63504ac8a77a26f58d8cffdf2a6449f70},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Lista_enlazada. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En ciencias de la computación, una ‘’lista enlazada’’ es una estructura de datos lineal compuesta por una secuencia de nodos. Cada nodo almacena uno o más valores de datos y una o varias referencias —también llamadas ‘’enlaces’’ o ‘‘punteros’’— hacia otros nodos de la lista. A diferencia de los arreglos o vectores convencionales, los elementos de una lista enlazada no necesitan ocupar posiciones contiguas en memoria. Esto permite insertar o eliminar elementos sin necesidad de reorganizar físicamente el conjunto de datos. Además, el orden lógico de los nodos puede diferir del orden en que están almacenados, lo que otorga flexibilidad en la gestión dinámica de memoria. Las listas enlazadas constituyen la base de numerosas estructuras de datos más complejas, como las pilas, colas y diversas formas de árboles. Una lista enlazada es un tipo de dato autorreferenciado porque contienen un puntero o enlace (en inglés link, del mismo significado) a otro dato del mismo tipo. Las listas enlazadas permiten inserciones y eliminación de nodos en cualquier punto de la lista en tiempo constante (suponiendo que dicho punto está previamente identificado o localizado), pero no permiten un acceso aleatorio. Existen diferentes tipos de listas enlazadas: listas enlazadas simples, listas doblemente enlazadas, listas enlazadas circulares y listas enlazadas doblemente circulares. Las listas enlazadas pueden ser implementadas en muchos lenguajes. Lenguajes tales como Lisp, Scheme y Haskell tienen estructuras de datos ya construidas, junto con operaciones para acceder a las listas enlazadas. Lenguajes imperativos u orientados a objetos tales como C o C++ y Java, respectivamente, disponen de referencias para crear listas enlazadas.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Lista enlazada» — https://es.wikipedia.org/wiki/Lista_enlazada
Wikidata Q7003418: «struttura dati dinamica» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7003418
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Lista_enlazada?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 175302119, consultata il 2026-11-10T08:01:49.082Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 7d76bf56480eaecb8039d29f7b7f5634920bd1bca2ea72a026f4652be59417c3