Listen (einfach verkettet)

data List a = Nil 
            | Cons a ( List a )

Die Liste [1,2,3] wird realisiert als Cons 1 (Cons 2 (Cons 3 Nil))

Implementiere:

null :: List a -> Bool
length :: List a -> Int
equals :: Eq a => List a -> List a -> Bool

append :: List a -> List a -> List a
reverse :: List a -> List a 

merge :: Ord a => List a -> List a -> List a



Johannes Waldmann 2011-07-07