2026
Bağlantılı listenin ortasını sil
Tek bağlantılı bir liste göz önüne alındığında, görev listenin orta düğümünü silmektir.
Tek bağlantılı bir liste göz önüne alındığında, görev listenin orta düğümünü silmektir.
Bir sonraki işaretçiye ek olarak her düğümün ayrı bir listeye işaret eden veya etmeyen bir alt işaretçinin olduğu bağlantılı bir liste verildiğinde. Bu alt listelerin, çok düzeyli bağlantılı bir liste oluşturmak için kendilerine ait bir veya daha fazla alt öğesi bulunabilir. Listenin ilk düzeyinin başı verilmiştir. Görev, tüm düğümlerin tek düzeyli bağlantılı bir listede görünmesini sağlayacak şekilde listeyi düzleştirmektir. Listeyi, birinci seviyedeki tüm düğümlerin önce geleceği, ardından ikinci seviyedeki düğümlerin vb. geleceği şekilde düzleştirin.
Yaprak düğümleri dairesel çift bağlantılı bir liste oluşturacak şekilde bağlanan özel bir ikili ağaç verildiğinde görev, ağacın yüksekliğini bulmaktır.
Dairesel Çift Bağlantılı Liste (Yerinde) Verildi.
Önkoşul - Karma İşleme Giriş, Tek Bağlantılı Liste Kullanarak Hashtable ve Java'da Ayrı Zincirleme ile Kendi Karma Tablomuzu Uygulama Çift Bağlantılı Liste aracılığıyla Zincirleme kullanarak karma tablo uygulamak, Tek Bağlantılı Liste kullanarak Hashtable uygulamaya benzer. Tek fark, Bağlantılı Listedeki her düğümün hem sonraki hem de önceki düğümün adresine sahip olmasıdır. Bu, listeye öğe ekleme ve çıkarma işlemini hızlandıracak, dolayısıyla zaman karmaşıklığı büyük ölçüde azalacaktır.
Bir döngüye sahip bağlantılı bir liste verildiğinde görev, bunun palindrom olup olmadığını bulmaktır. Döngüyü kaldırmanıza izin verilmiyor.
Her düğümün iki bağlantıya sahip olduğu, N boyutunda bağlantılı bir liste verildiğinde: sonraki işaretçiyi bir sonraki düğüme işaret eden ve listedeki herhangi bir rastgele düğüme rastgele işaretçi. Görev, bu bağlantılı listenin bir kopyasını O(1) alanında, yani fazladan boşluk olmadan oluşturmaktır.
Dizi ve bağlantılı liste gibi, çözülmüş Bağlantılı Liste de doğrusal bir veri yapısıdır ve bağlantılı listenin bir çeşididir.
