F#实现的单链表（函数式的思想）

// 在 http://fsharp.net 上了解有关 F# 的更多信息

// 请参阅“F# 教程”项目以获取更多帮助。

type list =

    | Nil

    | Cons of int * list

let x = Cons(1, Cons(2, Cons(3, Cons(4, Nil))))

//let rec printlist l=

//    match l with

//    | Nil -> ()

//    | Cons(a, l') -> printfn "%d" a; printlist l'

//打印程序，可通过提供不同的函数f，实现不同的打印方式

let rec printlist l f=

    match l with

    | Nil -> ()

    | Cons(a, l') ->

    ((if f a then printfn "%d" a else ()); printlist l' f)

[<EntryPoint>]

let main argv =

    printlist x (fun x-> true)

    printlist x (fun x -> x>2)

    System.Console.ReadLine()

    0 // 返回整数退出代码