gistfile1.rs

fn pop<T>(prev: &mut ~List<T>) -> Option<~List<T>> {
    let xs = util::replace(match prev {
        &~Cons(_, ref mut rs) => rs,
        &~Nil => return None
    }, ~Nil);
    Some(util::replace(prev, xs))
}