Nasıl bir saf fonksiyonel bir dil olarak çift bağlı listeler yapıyor? Mutasyon yok ki, bir Monad içinde olmadığın Haskell gibi bir şey. Mümkün mü? (Tek bağlı liste elbette ki çok kolaydır).

Saf fonksiyonel bir dil, iki kat bağlantılı liste o kadar da şaşırtıcı değil. İki kat bağlantılı liste fikri bir düğüm kapmak ve her iki yönde gitmek mümkün olacak, ya da bir liste ortasına bağlamak mümkün. Saf functionaly bir dilde muhtemelen bu iki veri yapılarından biri daha

• Hangi gidebilirsiniz ortada bir işaretçi olan tek bağlı bir liste ya da sol veya sağ (Huet bir türevi "Fermuar")

• Akıllara zarar bir veri yapısı Ralf Hinze tarafından icat edilmiş bir parmak ağacı, ve Ross Paterson.

Fermuar büyük bir hayranı değilim; pek çok durumda yararlıdır.