線形リストのクイックソートこの章では、線形リストのクイックソートの実装を紹介します。リストを用いたクイックソートは実際には望ましいソート方法ではありませんが、にもかかわらずその実装は興味深いものです。実装はメモリの確保/解放を行ないません。いう名前のデータコンストラクタを仮定します。いう名前の観型コンストラクタが存在します。存在することになります。呼び出しによって生成されるリストノードを表わします。本質的に表わしています。クイックソートの鍵となるステップは、与えられたピボットを元に線形リストを分割することです。