List in Swift

ListInSwift.swift

class Node<T> {
  var value: T
  weak var parent: Node?
  var children: [Node] = []
 
  init(value: T) {
    self.value = value
  }
 
  func add(child: Node) {
    children.append(child)
    child.parent = self
  }
}

extension Node where T: Equatable {
  func search(value: T) -> Node? {
    if value == self.value {
      return self
    }
    for child in children {
      if let found = child.search(value: value) {
        return found
      }
    }
    return nil
  }
  
  func search(value: T) -> Node? {
    if value == self.value {
      return self
    }
    for child in children {
      if let found = child.search(value: value) {
        return found
      }
    }
    return nil
  }
}

// Linked List Data Structure
public class Node<T> {
  var value: T
  var next: Node<T>?
  weak var previous: Node<T>?
 
  init(value: T) {
    self.value = value
  }
}