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

"MSCHAEF.COM" wrote:
> 
> I have a question that seems like it might be appropriate for this group:
> Given a linked list, I'm trying to pick a random subset with a specific
> number of items. The constraint is that all elements in the original list
> have the same chance of ending up in the final subset.
> 
> Is there a standard way people accomplish this? ...

Random permutation.  

http://mathworld.wolfram.com/RandomPermutation.html

.