Bölüm 5 · SimülasyonBağlı Liste Simülatörü? ← Bölüm 5DeğerBaşa Ekle Sona Ekle Baştan Sil Sondan SilİndisEriş İndise Ekle İndisten Sil TemizleArananDoğrusal Arama Gez Ters Çevir Kabarcık Sıralaması İptalHazır. KapatBağlı Liste SimülatörüTek yönlü bağlı liste bir düğüm zinciridir; her düğüm bir değer ve bir next işaretçisi tutar. Listeye head üzerinden ulaşılır; bu yüzden i indisine varmak için i bağ izlenir.KullanımDeğer: Başa Ekle, Sona Ekle, Baştan Sil, Sondan Sil.İndis: Eriş, İndise Ekle, İndisten Sil; Temizle listeyi boşaltır.Doğrusal Arama, Gez, Ters Çevir (prev / curr / next işaretçileri) ve Kabarcık Sıralaması canlandırılır; İptal bunları durdurur.MaliyetlerİşlemSüreBaşa ekleme / baştan silmeO(1)Sona ekleme (son düğüme kadar yürür)O(n); tail işaretçisiyle O(1)Sondan silme (önceki düğüm gerekir)O(n)Erişim, arama, indisle ekleme/silmeO(n)Ters çevirmeO(n), O(1) ek alanZiyaret yürünen düğümleri, Değişiklik işaretçi güncellemelerini sayar.