Value of the last element of a list

list f# reverse tail
pistacchio picture pistacchio · Jul 24, 2009 · Viewed 12k times · Source

how to get the value of the last element of a List? I've noted that List.hd (or .Head) return an item, while List.tl (or .Tail) returns a List.

Is rev the List and get the hd the only way around? Thanks.

Answer

Noldorin picture Noldorin · Jul 24, 2009

Try this function. It uses recursion, though it gets optimised to iteration anyway since it's tail recursion. In any case, it is most likely quicker than reversing the entire list (using List.rev).

let rec last = function
    | hd :: [] -> hd
    | hd :: tl -> last tl
    | _ -> failwith "Empty list."

The answer of Pavel Minaev is definitely worth taking into account, however. Nonetheless, the algorithm you have requested may be useful in some rare cases, and is the most efficient way to go about the task.

Related questions

F#: how to print full list (Console.WriteLine() prints only first three elements)

Is it possible to print full list without using cycle? I tried: Console.WriteLine([1;2;3;4;5]) and it prints only three first elements: [1;2;3; ... ]

Read More
When to use a sequence in F# as opposed to a list?

I understand that a list actually contains values, and a sequence is an alias for IEnumerable<T>. In practical F# development, when should I be using a sequence as opposed to a list? Here's some reasons I can …

Read More
Finding the index of an item in a list

Given a list ["foo", "bar", "baz"] and an item in the list "bar", how do I get its index (1) in Python?

Read More