test.rs

use std::fmt;

#[deriving(Show, Clone)]
pub enum LinkedList<T> {
    Node(T, ~LinkedList<T>),
    Nil
}

impl<T: Clone> LinkedList<T> {
    pub fn new() -> LinkedList<T> {
        Nil
    }

    pub fn push(self, val: T) -> LinkedList<T> {
        self = Node(val, ~self)
    }
}

fn main() {
    let list: LinkedList<int> = LinkedList::new();
    list.push(42);
    println!("{}", list);
}