What is a Linked List?

Bir bağlı liste (linked list), her değerin kendi düğümünde (node) yaşadığı ve her düğümün bir sonraki düğüme bir işaretçi (pointer) tuttuğu bir değerler dizisidir. Liste ilk düğümünü (head) bilir; oradan next işaretçileri zincirini takip ederek diğer her düğüme ulaşırsınız.

Bir dizinin aksine, bağlı liste tek bir bitişik bellek bloğuna ihtiyaç duymaz. Başa bir öğe eklemek O(1)'dir: sadece yeni bir düğüm oluşturun ve onu mevcut head'e yönlendirin. Buradaki ödünleşim (trade-off), n-inci öğeye ulaşmanın O(n) olmasıdır, çünkü zinciri her seferinde bir düğüm olacak şekilde yürümemiz gerekir.

Bir bağlı liste üzerindeki beş ana işlem şunlardır:

1. AddFirst: Listenin başına bir değer ekler.
2. AddLast: Listenin sonuna bir değer ekler.
3. Get: Belirli bir indeksteki değeri döndürür.
4. Remove: Belirli bir indeksteki değeri siler.
5. Size: Şu anda saklanan değerlerin sayısını döndürür.

Önce bir Node sınıfı oluşturalım, ardından bunun üzerine LinkedList'i inşa edelim!