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");