Swift 之用 enum 实现单向链表

• 核心：indirect 关键字

indirect enum LinkedList<Element: Comparable> {
  case Empty
  case Node(value: Element, next: LinkedList)
}

extension LinkedList {
  public func remove(e: Element) -> LinkedList {
    guard case let .Node(value, next) = self else {
      return .Empty
    }
    return value == e ? next : LinkedList.Node(value: value, next: next.remove(e: e))
  }
  
  public func addHead(e: Element) -> LinkedList {
    return LinkedList.Node(value: e, next: self)
  }
}

• 参考资料：
  https://www.jianshu.com/p/1c1698d3b85a
  https://blog.csdn.net/u012581760/article/details/105902007