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)