Bölüm 5 · SimülasyonÇift Yönlü Bağ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 → Gez ← Ters Çevir İptalHazır. KapatÇift Yönlü Bağlı Liste SimülatörüÇift yönlü bağlı listenin her düğümünde hem next hem prev işaretçisi bulunur; liste head ve tail işaretçilerini tutar. Liste iki yönde de gezilebilir ve bir düğüm, öncülü aranmadan listeden ayrılabilir.KullanımDeğer: Başa Ekle, Sona Ekle, Baştan Sil, Sondan Sil (en fazla 7 düğüm).İndis: Eriş, İndise Ekle, İndisten Sil; Temizle listeyi boşaltır.Doğrusal Arama, Gez → (baştan), Gez ← (sondan) ve Ters Çevir canlandırılır; İptal bunları durdurur.Vurgulanan oklar hangi next / prev bağlarının değiştiğini gösterir.MaliyetlerİşlemSüreBaş ya da sonda ekleme / silmeO(1)i indisine erişimYakın uçtan O(min(i, n − i))AramaO(n)Ters çevirme (her düğümde prev/next takası)O(n)İkinci işaretçinin bedeli: düğüm başına daha fazla bellek ve her ekleme ya da silmede daha fazla bağ güncellemesi.