queue

[swift] 링크드 리스트로 큐 구현하기

우선 기본적인 것들을 linked list로 구현해보자. class Node { var value: String var next: Node? init(value: String, next: Node? = nil) { self.value = value self.next = next } } struct LinkedList { var head: Node? var tail: Node? init() {} var isEmpty: Bool { head == nil } mutating func push(_ value: String) { head = Node(value: value, next: head) if tail == nil { tail = head } } mutating func append(_ value: Str..