# insert vklada na konec seznamu (linked_list) novy uzel s hodnotou value
#
# vraci referenci na novy uzel seznamu
#
# TODO: opravit tuto funkci
def insert(linked_list, value):
    n = Node()
    n.value = value

    tmp = linked_list.first.next
    while tmp is not None:
        tmp = tmp.next

    if linked_list.first is None:
        linked_list.first = n
    else:
        tmp.next = n

    return n

# delete_key smaze prvni vyskyt klice (key) v seznamu (linked_list)
#
# vrati False pokud klic nebyl nalezen, True jinak
#
# TODO: opravit tuto funkci
def delete_key(linked_list, key):
    node = linked_list.first

    while node.next is not None:
        node = node.next
        previous = node
        if node.value == key:
            break

    if node is None:
        return False

    previous.next = node

    return True