if __name__ == "__main__":
    # prepare linked list of size 20000
    linked_list = LinkedList()
    for i in range(20000):
        linked_list.append(0)

    t1 = time.time()
    linked_list.insert(100, 5000)
    t2 = time.time() - t1
    print(t2)
    # runtime: 5.0067901611328125e-06

    # prepare list of size 20000
    lst = [0 for i in range(20000)]
    t3 = time.time()
    lst.insert(100, 5000)
    t4 = time.time() - t3
    print(t4)
    # runtime: 1.3828277587890625e-05