测试实例：链表

enum 的一个常见用法就是创建链表（linked-list）：

  1. use List::*;
  3. enum List {
  4.     // Cons：元组结构体，包含链表的一个元素和一个指向下一节点的指针
  5.     Cons(u32, Box<List>),
  6.     // Nil：末结点，表明链表结束
  7.     Nil,
  8. }
  10. // 可以为 enum 定义方法
  11. impl List {
  12.     // 创建一个空的 List 实例
  13.     fn new() -> List {
  14.         // `Nil` 为 `List` 类型（译注：因 `Nil` 的完整名称是 `List::Nil`）
  15.         Nil
  16.     }
  18.     // 处理一个 List，在其头部插入新元素，并返回该 List
  19.     fn prepend(self, elem: u32) -> List {
  20.         // `Cons` 同样为 List 类型
  21.         Cons(elem, Box::new(self))
  22.     }
  24.     // 返回 List 的长度
  25.     fn len(&self) -> u32 {
  26.         // 必须对 `self` 进行匹配（match），因为这个方法的行为取决于 `self` 的
  27.         // 取值种类。
  28.         // `self` 为 `&List` 类型，`*self` 为 `List` 类型，匹配一个具体的 `T`
  29.         // 类型要好过匹配引用 `&T`。
  30.         match *self {
  31.             // 不能得到 tail 的所有权，因为 `self` 是借用的；
  32.             // 因此使用一个对 tail 的引用
  33.             Cons(_, ref tail) => 1 + tail.len(),
  34.             // （递归的）基准情形（base case）：一个长度为 0 的空列表
  35.             Nil => 0
  36.         }
  37.     }
  39.     // 返回列表的字符串表示（该字符串是堆分配的）
  40.     fn stringify(&self) -> String {
  41.         match *self {
  42.             Cons(head, ref tail) => {
  43.                 // `format!` 和 `print!` 类似，但返回的是一个堆分配的字符串，
  44.                 // 而不是打印结果到控制台上
  45.                 format!("{}, {}", head, tail.stringify())
  46.             },
  47.             Nil => {
  48.                 format!("Nil")
  49.             },
  50.         }
  51.     }
  52. }
  54. fn main() {
  55.     // 创建一个空链表
  56.     let mut list = List::new();
  58.     // 追加一些元素
  59.     list = list.prepend(1);
  60.     list = list.prepend(2);
  61.     list = list.prepend(3);
  63.     // 显示链表的最后状态
  64.     println!("linked list has length: {}", list.len());
  65.     println!("{}", list.stringify());
  66. }

参见：

Box 和 方法