def test_linked_list_kth_greater_than():
ll = LinkedList()
ll.append(1)
ll.append(3)
ll.append(8)
ll.append(2)
with pytest.raises(Exception):
ll.kthFromEnd(6)
def test_linked_list_insert_after_end():
ll = LinkedList()
ll.append('a')
ll.append('b')
ll.insertAfter('b', 'c')
actual = str(ll)
expected = "{ a } -> { b } -> { c } -> NULL"
assert actual == expected
def test_linked_list_insert_before_first():
ll = LinkedList()
ll.append('b')
ll.append('c')
ll.insertBefore('b', 'a')
actual = str(ll)
expected = "{ a } -> { b } -> { c } -> NULL"
assert actual == expected
def test_linked_list_append():
ll = LinkedList()
ll.insert('c')
ll.insert('b')
ll.insert('a')
ll.append('d')
actual = str(ll)
expected = "{ a } -> { b } -> { c } -> { d } -> NULL"
assert actual == expected
def test_linked_list_kth_middle():
ll = LinkedList()
ll.append(1)
ll.append(3)
ll.append(8)
ll.append(2)
actual = ll.kthFromEnd(2)
expected = 3
assert actual == expected
def test_append():
lst = LinkedList()
lst.insert("a")
lst.insert("c")
lst.insert("f")
lst.append("b")
actual = lst.__str__()
expected = "{f} -> {c} -> {a} -> {b} -> None"
assert actual == expected
def test_append_multi():
lst = LinkedList()
lst.insert("{a}")
lst.insert("{c}")
lst.insert("{f}")
lst.append("{b}")
lst.append("{d}")
lst.append("{e}")
actual = lst.__str__()
expected = "{f} -> {c} -> {a} -> {b} -> {d} -> {e} -> None"
assert actual == expected
def test_cannot_append():
tester = LinkedList()
tester.append(1)
tester.append(3)
assert tester.head.next.value != 2
def test_can_append():
tester = LinkedList()
tester.append(1)
tester.append(2)
assert tester.head.next.value == 2
def test_append_to_an_empty_linked_list(self):
linked_list = LinkedList()
linked_list.append(1)
assert linked_list.head.key == 1
def test_linked_list_kth_size_one_pass():
ll = LinkedList()
ll.append(1)
actual = ll.kthFromEnd(0)
expected = 1
assert actual == expected
def test_linked_list_kth_size_one_fail():
ll = LinkedList()
ll.append(1)
with pytest.raises(Exception):
ll.kthFromEnd(1)
def test_linked_list_zip_same_size():
ll1 = LinkedList()
ll1.append(1)
ll1.append(3)
ll1.append(2)
ll2 = LinkedList()
ll2.append(5)
ll2.append(9)
ll2.append(4)
expected = LinkedList()
expected.append(1)
expected.append(5)
expected.append(3)
expected.append(9)
expected.append(2)
expected.append(4)
actual = zipLists(ll1, ll2)
assert str(actual) == str(expected)
