İnsanlar görüyorum kat bağlı listeler kullanmaya çalışın çoğu, yoksa zavallı bir seçim gibi geliyor bana. Belki de altında bir bağlantılı liste veya veri yapısının iyi bir seçim değildir, bu şartlar keşfetmek için yararlı olacaktır.

İdeal olarak, cevap kriterleri yapıların en iyi belirtilen şartlar altında çalışma ihtimali olan bir veri yapısı, seçiminde kullanmak için açıklamak istiyorum.

Söylemeliyim ki, sadece numara, ama cevapları kalitesi beni bayağı etkiledi. Edit: Sadece birini kabul edebilirim, ama eğer biraz daha iyi bir şey var olup olmamış olsaydı zaten kabul değer olurdu derim iki veya üç tane daha var. Sadece bir kaç (özellikle biri kabul sona erdi) bağlantılı liste gerçek bir avantaj sağladığı durumlar için işaret etti. Steve Jessop sadece bir değil, ama oldukça etkileyici buldum üç farklı cevaplar bulmak için mansiyon çeşit hak ediyor bence. Sadece bir yorum olarak yazmış olsa bile, tabii ki, değil bir cevap, Neil'in blog girişi sadece bilgilendirici, ama oldukça eğlenceli yanı da okunmaya değer olduğunu düşünüyorum.

Bağlı listeler ekleme ve çıkarma çok, ama çok, listenin keyfi (derleme zamanı bilinmeyen) bir uzunluk üzerinde arama yapmak istediğinizde çok kullanışlıdır.

Bölme ve birleştirme (bidirectionally bağlı) listeler çok etkilidir.

Ayrıca bağlı listeler - örneğin ağaç yapıları "bağlantılı listeler (ebeveyn/çocuk ilişkileri yatay) bağlı listeler (kardeş) birbirine bağlayan." dikey olarak uygulanabilir birleştirebilirsiniz

Bu amaçlar için dizi tabanlı bir liste kullanarak ciddi sınırlamalar vardır:

• Yeni bir madde ekleyerek diziyi yeniden (veya gelecekteki büyüme için izin ve adetle sınırla sayısını azaltmak için ihtiyacınız olandan daha fazla yer ayırmak gerekir) olması gerektiği anlamına gelir
• Öğe kaldırma boşa boşluk bırakır ya da yeniden tahsisi gerektirir
• her yerde sonuna dışında ekleme öğeleri (muhtemelen yeniden tahsis ve) bir konum yukarı bu miktarda veri kopyalama içerir