Subj : Re: Random Subset of Linked List
To   : comp.programming
From : Harold
Date : Tue Sep 13 2005 10:51 am

"Practical Common Lisp" covered this quite well:

http://www.gigamonkeys.com/book/the-special-operators.html

(search for "Algorithm S")

.