Llista enllaçada
article de llista de Wikimedia / From Wikipedia, the free encyclopedia
En la informàtica, una llista enllaçada és una de les estructures de dades fonamentals, i pot ser usada per a implementar altres estructures de dades. Consisteix en una seqüència de nodes, en els quals es guarden camps de dades arbitràries i una o dues referències (punters) al node anterior i/o posterior. El principal benefici de les llistes enllaçades respecte als array convencionals és que l'ordre dels elements enllaçats pot ser diferent de l'ordre d'emmagatzematge en la memòria o el disc, permetent que l'ordre de recorregut de la llista siga diferent del d'emmagatzematge.
Una llista enllaçada és un tipus de dada acte-referenciat perquè contenen un punter o link (enllaç) a altra dada del mateix tipus. Les llistes enllaçades permeten insercions i eliminació de nodes en qualsevol punt de la llista en temps constant (suposant que aquest punt està prèviament identificat o localitzat), però no permeten un accés aleatori. Existeixen diferents tipus de llistes enllaçades: Llista Enllaçades Simples, Llistes Doblement Enllaçades, Llistes Enllaçades Circulars i Llistes Enllaçades Doblement Circulars.
Les llistes enllaçades poden ser implementades en molts llenguatges. Llenguatges tals com Lisp i Scheme té estructures de dades ja construïdes, juntament amb operacions per a accedir a les llistes enllaçades. Llenguatges imperatius o orientats a objectes tals com C o C++ i Java, respectivament, disposen de referències per a crear llistes enllaçades.