writeよりreadの多いリストの実装として良く採用すると思うが
バイナリサーチみたいなランダムアクセス前提のアルゴリズムもあるわけで。

まあJavaみたいなコレクションライブラリをDにポーティングすりゃいいんじゃね。