Haskell - LinkedList(型を自作(dataキーワード), 代数データ型, 再帰的なデータ構造)

すごいHaskellたのしく学ぼう!
(オーム社)
Miran Lipovača (著)
田中 英行 村主 崇行 (翻訳)
[Kindle版]

開発環境

• OS X Mavericks - Apple(OS)
• BBEdit - Bare Bones Software, Inc., Emacs (Text Editor)
• Haskell (純粋関数型プログラミング言語)
• GHC (The Glasgow Haskell Compiler) (処理系)
• The Haskell Platform (インストール方法、モジュール等)

C実践プログラミング 第3版 (Steve Oualline (著)、 望月 康司 (監訳) (翻訳)、谷口 功 (翻訳)、オライリー・ジャパン)のⅢ部(高度なプログラミング概念)の17章(高度なポインタ)、17.3(リンクリスト)、設問 17-1をHaskellで解いてみる。

その他参考書籍

• プログラミングHaskell (オーム社) Graham Hutton(著) 山本 和彦(翻訳)
• Real World Haskell―実戦で学ぶ関数型言語プログラミング (オライリージャパン) Bryan O'Sullivan John Goerzen Don Stewart(著) 山下 伸夫 伊東 勝利 株式会社タイムインターメディア(翻訳)

設問 17-1.

コード(BBEdit)

Sample.hs

{-# OPTIONS -Wall -Werror #-}

main :: IO ()
main = mapM_ putStrLn $ map (\lang -> if findName linkedList lang then
                                          lang ++ ": 発見！"
                                      else
                                          lang ++ ": 見つからなかった")
                            langs

data LinkedList = Empty | LinkedList LinkedList String deriving (Show)

findName :: LinkedList -> String -> Bool
findName Empty _ = False
findName (LinkedList ls s) name = if s == name then
                                      True
                                  else
                                      findName ls name

linkedList :: LinkedList
linkedList = LinkedList (LinkedList Empty "haskell") "python"

langs :: [String]
langs = ["python", "haskell", "dart", "scheme"]

入出力結果(Terminal, runghc)

$ runghc Sample.hs
python: 発見！
haskell: 発見！
dart: 見つからなかった
scheme: 見つからなかった
$

慣れるまでは{-# OPTIONS -Wall -Werror #-}の記述を消さずに細かく型を指定していくことに。