LinkedList (bağlı liste)

Kısaca: Her öğenin (düğümün), bir dizide olduğu gibi bellekte bitişik durmak yerine sonraki (ve çoğu kez önceki) öğeye bir başvuru içerdiği liste.

Biraz daha ayrıntılı: Bu, doğru yeri zaten biliyorsanız ekleme ve kaldırmayı çok hızlı yapar — yalnızca başvurular yeniden bağlanır, hiçbir bellek bloğu kaydırılmaz. Buna karşılık bir indeks üzerinden erişim yavaştır, çünkü belirli bir öğeye ulaşmak için listenin baştan düğüm düğüm gezilmesi gerekir.