«linked-list» etiketlenmiş sorular

7
Bağlantılı bir düğüm yapısının değişmez olmasının pratik bir yolu var mı?
Tek bağlantılı bir liste yazmaya karar verdim ve iç bağlantılı düğüm yapısını değiştirilemez hale getirme planım vardı. Yine de bir engelle karşılaştım. Aşağıdaki bağlantılı düğümlere sahip olduğumu söyleyin (önceki addişlemlerden): 1 -> 2 -> 3 -> 4 ve eklemek istediğimi söyle 5. Bunu yapmak için, düğüm 4değişmez olduğu için, yeni …

5
Eksi listeleri neden işlevsel programlama ile ilişkili?
İşlevsel dillerin çoğunun, en temel liste türleri olarak tek bir bağlantılı liste ("eksiler" listesi) kullandığını fark ettim. Örnekler arasında Common Lisp, Haskell ve F #. Bu, yerel liste türlerinin diziler olduğu genel dillerden farklıdır. Neden? Common Lisp (dinamik olarak yazılmış) için, eksilerin listelerin, ağaçların vb. Temeli olacak kadar genel olduğu …

4
Dizi yerine bağlantılı liste kullanmak için somut kurallar nelerdir?
Bağlantılı bir liste, öğelerin ucuz bir şekilde eklenmesini ve silinmesini istediğinizde ve öğelerin bellekte yan yana olmaması önemli olmadığında kullanılabilir. Bu çok soyut ve neden bir dizi yerine bağlantılı listenin kullanılması gerektiğine dair somut bir açıklama istiyorum. Programlama konusunda çok tecrübeli değilim, bu yüzden çok fazla gerçek dünya deneyimim yok.

3
Bağlantılı Listelerde her zaman kuyruk işaretçisi olmalı mı?
Anlayışım ... Avantajları: Sona ekleme O (N) yerine O (1) şeklindedir. Liste İki Katına Bağlı Bir Listeyse, sondan çıkarılması O (N) yerine O (1) olur. dezavantajı: Önemsiz miktarda fazladan bellek alır: 4-8 bayt . Uygulayıcı kuyruğu takip etmek zorundadır. Bu avantajlara ve dezavantajlara baktığımda, Bağlantılı Listenin neden bir kuyruk işaretçisi …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.