«linked-list» etiketlenmiş sorular

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 …

26 java  immutability  linked-list 

İş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 …

22 programming-languages  functional-programming  list  linked-list 

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.

18 data-structures  linked-list 

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 …

11 data-structures  linked-list