Neden birisi bir dizi üzerinde bağlantılı liste kullanmak isteyeyim?

Kodlama listesi bağlantılı, kuşkusuz, bir dizi birini kullanarak ve biraz daha fazla iş ek çaba boşuna mıydı acaba ne olabilir.

Yeni unsurlar ekleme-liste bağlı önemsiz olduğunu düşünüyorum ama bir dizi büyük bir angarya. Bir dizi içinde saklamak karşı bir dizi veri depolamak için bir bağlantılı liste kullanarak diğer avantajları vardır?

Başka bir iyi bir neden bağlı listeler verimli güzel kendilerini çok iş parçacıklı uygulamaları katmaktadır. Bunun nedeni değişiklikler yerel olarak eklemek için sadece bir veya iki işaretçi etkileyen ve veri yapısı yerelleştirilmiş bir parçası kaldırmak eğilimindedir. Yani birçok konuları aynı bağlantılı liste üzerinde çalışıyor olabilir. Hatta daha fazla, Olası kilit-ücretsiz sürümleri CAS-tip işlemleri oluşturmak ve önlemek için ağır tamamen kilitler.

Bağlantılı bir liste ile, kullanımına da değişiklikler ortaya çıkan ise traverse listesi. Değişiklikler çarpışır yok iyimser durumda, çekişme olmadan kullanımına devam edebilirsiniz.

Bir dizi, herhangi bir değişiklik, o değiştirir boyutu dizidir muhtemelen gerektiren kilitleme büyük bir kısmını dizi ve aslında, bu nadir bu yapılır olmadan genel bir kilit genelinde tüm dizi çok değişiklikler olur dur dünya işleri.