rt_lists/
second.rs

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
use std::mem;

type Link = Option<Box<Node>>;

#[allow(dead_code)]
struct Node {
  elem: i32,
  next: Link,
}

pub struct List {
  head: Link,
}

impl List {
  pub fn new() -> Self {
    List { head: None }
  }

  pub fn push(&mut self, elem: i32) {
    let new_node = Box::new(Node {
      elem: elem,
      next: self.head.take(),
    });
    self.head = Some(new_node);
  }

  pub fn pop(&mut self) -> Option<i32> {
    match mem::replace(&mut self.head, None) {
      None => None,
      Some(node) => {
        self.head = node.next;
        Some(node.elem)
      }
    }
  }
}

impl Drop for List {
  fn drop(&mut self) {
    let mut cur_link = self.head.take();
    while let Some(mut boxed_node) = cur_link {
      cur_link = boxed_node.next.take();
    }
  }
}