Vezana lista: razlika između inačica

▲ U [[Računarstvo|računarstvu,]] '''vezane liste''' su linearne zbirke elemenata podataka čiji redoslijed nije zadan njihovim fizičkim smještajem u memoriji. Umjesto toga, svaki element pokazuje na sljedeći. To je [[Podatkovna struktura|struktura podataka]] koja se sastoji od zbirke čvorova koji zajedno predstavljaju [[niz]]. U svom najosnovnijem obliku, svaki čvor sadrži: [[ Podaci (računanje) |podatak]] i referencu (drugim riječima ''poveznicu'') na sljedeći čvor u nizu. Ova struktura omogućava učinkovito umetanje ili uklanjanje elemenata iz bilo kojeg položaja u nizu tijekom iteracije. Složenije varijante dodaju dodatne veze, omogućujući učinkovitije umetanje ili uklanjanje čvorova u proizvoljnim položajima. Nedostatak povezanih lista je taj što je vrijeme pristupa linearno, a ne konstantno kao u slučaju nizova. Brži pristup, kao što je slučajni pristup, nije izvediv. Nizovi imaju bolje predmemoriranje u odnosu na povezane popise.