Choosing a random element from a list of unknown length

The numbers are in a data structure such that so you must process them sequentially (e.g. a singly linked list or being read from standard input), rather than taking the length and doing the obvious solution.