Haskellにだって破壊的リスト操作があるから、
手続き型である根拠にそれを出すのは不適切。
それにLispと一口で言ってもCLとSchemeとClojureじゃ全然違うし