Bölüm 5 · SimülasyonDairesel Bağlı Liste Simülatörü? ← Bölüm 5DeğerBaşa Ekle Sona Ekle Baştan Sil Sondan Silİndisİndise Ekle İndisten Sil Döndür TemizleArananAra GezkJosephus İptal Hazır. KapatDairesel Bağlı Liste SimülatörüDairesel tek yönlü bağlı listede son düğüm yeniden ilk düğümü gösterir. Yalnızca bir LAST işaretçisi tutmak yeterlidir: ilk düğüm LAST.next olduğundan iki uca da O(1) sürede ulaşılır.KullanımDeğer: Başa Ekle, Sona Ekle, Baştan Sil, Sondan Sil (en fazla 10 düğüm).İndis: İndise Ekle, İndisten Sil; Döndür, LAST işaretçisini bir adım ileri taşır; Temizle halkayı boşaltır.Ara ve Gez, başlangıca dönünce duran bir do-while döngüsü kullanır.Josephus: k adımıyla her k'inci düğüm, tek bir kurtulan kalana dek çıkarılır.İptal çalışan canlandırmayı durdurur.MaliyetlerİşlemSüreBaşa / sona ekleme, baştan silme, döndürmeO(1)Sondan silme (önceki düğüm gerekir)O(n)Arama, gezinme, indisle işlemlerO(n)Josephus simülasyonuO(n·k)