[Rust语言]实现链表

链表是一个结点指向下一个结点的存储结构，每一个结点有两个元素，一个是存放数据本身，另一个数据指向下一个结点，由这些结点组成一个链表

思路：

• 需要先定义一个结点类包含两个元素，一个数据，一个指向下一结点
• 定义一个链表，包含一个头结点的元素
• 根据链表中头结点中包含下一个结点循环找到最后的结点，在最后增加新的结点

代码实现

//链表node节点结构体
struct Node {
    data: i32,
    next: Option<Box<Node>>,
}

impl Node {
    fn new(data: i32) -> Option<Box<Node>> {
        Some(Box::new(Node {
            data: data,
            next: None,
        }))
    }
}

struct NodeList {
    head: Option<Box<Node>>,
}

impl NodeList {
    fn add(&mut self, data: i32) {
        let node = Node::new(data);
        match node {
            Some(mut s) => {
                s.next = self.head.take();
                self.head = Some(s);
            }
            None => {
                print!("none")
            }
        }
    }
    fn show(&mut self) {
        let mut tmp = &self.head;
        loop {
            match tmp {
                Some(ctmp) => {
                    print!("{}\n", ctmp.data);
                    tmp = &ctmp.next;
                }
                None => {
                    break;
                }
            }
        }
    }
}

fn main() {
    let mut list = NodeList { head: None };
    list.add(1);
    list.add(2);
    list.show();
    list.show();
}