def test_ll_append2():
linkedlist = LinkedList()
linkedlist.insert(0)
linkedlist.append(1)
linkedlist.insert(2)
linkedlist.append(3)
assert str(linkedlist) == "{ 2 } -> { 0 } -> { 1 } -> { 3 } -> NULL"
def test_full_linked_list_deep_equality():
ll1 = LinkedList()
ll2 = LinkedList()
ll1.append(0)
ll1.insert(1)
ll2.insert(0)
assert ll1.head.next_.val == ll2.head.val
def test_insert_after2():
ll = LinkedList()
ll.insert(0)
ll.insert(1)
ll.insert(2)
ll.insert_after(0, 5)
assert str(ll) == "{ 2 } -> { 1 } -> { 0 } -> { 5 } -> NULL"
def test_kth_from_end2s():
ll = LinkedList()
ll.insert(0)
ll.insert(1)
ll.insert(2)
ll.insert(3)
ll.insert(4)
ll.insert(5)
assert ll.kth_from_end(3) == 2
def test_ll_append1():
linkedlist = LinkedList()
linkedlist.insert(0)
linkedlist.append(1)
assert str(linkedlist) == "{ 0 } -> { 1 } -> NULL"
def test_ll_repr2():
linklist = LinkedList()
linklist.insert(0)
linklist.insert(1)
llstring = repr(linklist)
assert llstring == "[1, 0]"
def test_ll_string2():
linklist = LinkedList()
linklist.insert(0)
linklist.insert(1)
llstring = str(linklist)
assert llstring == "{ 1 } -> { 0 } -> NULL"
def test_includes2_ll():
linklist = LinkedList()
linklist.insert(0)
assert linklist.includes(0) == True
def test_insert_into_ll2():
linklist = LinkedList()
linklist.insert(1)
linklist.insert(5)
assert linklist.head.val == 5
def test_kth_from_end1():
ll = LinkedList()
ll.insert(0)
assert ll.kth_from_end(1) == 0
def test_insert_after1():
ll = LinkedList()
ll.insert(0)
ll.insert_after(0, 5)
assert str(ll) == "{ 0 } -> { 5 } -> NULL"
def test_ll_insert_before1():
linklist = LinkedList()
linklist.insert(0)
linklist.insert(1)
linklist.insert_before(0, 5)
assert str(linklist) == "{ 1 } -> { 5 } -> { 0 } -> NULL"