implement a linked list class in swift in swift

main.swift
class LinkedListNode<T> {
    var value: T
    var next: LinkedListNode?
    
    init(_ value: T) {
        self.value = value
    }
}

class LinkedList<T> {
    var head: LinkedListNode<T>?
    var tail: LinkedListNode<T>?
    
    var isEmpty: Bool {
        return head == nil
    }
    
    func append(_ value: T) {
        let newNode = LinkedListNode(value)
        
        if let tailNode = tail {
            tailNode.next = newNode
        } else {
            head = newNode
        }
        
        tail = newNode
    }
    
    func nodeAt(_ index: Int) -> LinkedListNode<T>? {
        if index >= 0 {
            var node = head
            var i = index
            while node != nil {
                if i == 0 { return node }
                i -= 1
                node = node!.next
            }
        }
        return nil
    }
    
    subscript(index: Int) -> T {
        let node = nodeAt(index)!
        return node.value
    }
}
959 chars
48 lines