LinkedList<T>

LinkedList<T> ile çift bağlı listeyi öğrenirsin.

LinkedList<T> çift yönlü

Bir LinkedList<T> çift yönlü bağlantılı bir listedir; her düğüm hem önündekine hem arkasındakine işaret eder. AddFirst başa, AddLast sona ekler. RemoveFirst ve RemoveLast uçları temizler.

Baştan ya da sondan ekleme O(1)'dir; ara eleman ekleme için bir düğüm referansın olmalıdır. İndeksle erişim yoktur; bir elemana ulaşmak için baştan gezmek gerekir. Kuyruk ve yığın için uygundur.

Düğüm ekleme ve gezme

AddFirst("kiraz") yeni bir düğüm oluşturur ve başa yerleştirir; eski baş artık ikinci düğümdür. foreach ile listeyi baştan sona gezebilirsin; her adımda node.Value elemanı verir.

Ara eleman eklemek için AddAfter ve AddBefore bir LinkedListNode<T> referansı ister. First ve Last özellikleri uç düğümleri verir; liste boşsa null döner.

Uygulama LinkedList'e düğüm ekle ve gez

Aşağıdaki list'e AddLast ile iki eleman eklenmiş. AddFirst ile "kiraz" ekle, sonra foreach ile her değeri Console.WriteLine ile yazdır.

Örnek çözümü göster

AddFirst ile kiraz'ı başa ekle, sonra foreach ile listeyi gez ve her item'ı yazdır.
Örnek çözüm:
using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        var list = new LinkedList<string>();
        list.AddLast("elma");
        list.AddLast("armut");
        list.AddFirst("kiraz");
        foreach (var item in list)
        {
            Console.WriteLine(item);
        }
    }
}

Kendini test et

Metodu yönüne eşle

AddFirst

Başa ekle
AddLast

Sona ekle
RemoveFirst

Başı sil
RemoveLast

Sonu sil
LinkedList<T>'nin avantajı nedir?
- Baştan/sondan hızlı ekleme
- İndeksle hızlı erişim
- Daha az bellek
- Otomatik sıralama
Cevabı göster

Baştan/sondan hızlı ekleme — Doğru. LinkedList baştan ve sondan eklemeyi O(1) yapar.
AddFirst çağrısını tamamla
```
list.Add____("kiraz");
```
Cevabı göster
```
list.AddFirst("kiraz");
```

Sıradaki ders: Özet - Generic koleksiyonlar

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler