def test_zipLists_first_longer():
test_list_1 = LinkedList()
test_list_1.insert(2)
test_list_1.insert(3)
test_list_1.insert(1)
test_list_2 = LinkedList()
test_list_2.insert(9)
test_list_2.insert(5)
head_of_merge = zipLists(test_list_1, test_list_2)
actual = str(test_list_1)
expected = "{ 1 } -> { 5 } -> { 3 } -> { 9 } -> { 2 } -> NULL"
assert actual == expected
def test_zipLists_second_longer_by_two():
test_list_1 = LinkedList()
test_list_1.insert(3)
test_list_1.insert(1)
test_list_2 = LinkedList()
test_list_2.insert(3)
test_list_2.insert(4)
test_list_2.insert(9)
test_list_2.insert(5)
head_of_merge = zipLists(test_list_1, test_list_2)
actual = str(test_list_1)
expected = "{ 1 } -> { 5 } -> { 3 } -> { 9 } -> { 4 } -> { 3 } -> NULL"
assert actual == expected
def test_kthFromEnd_tooLong(): test_list = LinkedList() test_list.insert(5) test_list.insert(4) test_list.insert(3) test_list.insert(2) test_list.insert(1) actual = test_list.kthFromEnd(7) expected = 'Exception' assert actual == expected
def test_kthFromEnd_middle(): test_list = LinkedList() test_list.insert(5) test_list.insert(4) test_list.insert(3) test_list.insert(2) test_list.insert(1) actual = test_list.kthFromEnd(3) expected = 3 assert actual == expected
def test_append_one():
test_list = LinkedList()
test_list.insert(2)
test_list.insert(3)
test_list.insert(1)
test_list.append(5)
actual = str(test_list)
expected = "{ 1 } -> { 3 } -> { 2 } -> { 5 } -> NULL"
assert actual == expected
def test_insertAfter_middleDouble():
test_list = LinkedList()
test_list.insert(2)
test_list.insert(2)
test_list.insert(1)
test_list.insertAfter(2,5)
actual = str(test_list)
expected = "{ 1 } -> { 2 } -> { 5 } -> { 2 } -> NULL"
assert actual == expected
def add(self, key, value):
''' takes in both the key and value. This method should hash the key, and add the key and value pair to the table, handling collisions as needed. '''
hashed_index = self._hash(key)
if not self._buckets[hashed_index]:
self._buckets[hashed_index] = LinkedList()
self._buckets[hashed_index].insert((key, value))
def test_kthFromEnd_negNumber(): test_list = LinkedList() test_list.insert(3) test_list.insert(2) test_list.insert(1) actual = test_list.kthFromEnd(-3) expected = 'Exception' assert actual == expected
def test_insertAfter_notInList(): test_list = LinkedList() test_list.insert(2) test_list.insert(3) test_list.insert(1) actual = test_list.insertAfter(4,5) expected = "An error has occured" assert actual == expected
def test___str___full_numbers():
test_list = LinkedList()
test_list.insert(3)
test_list.insert(2)
test_list.insert(1)
actual = test_list.__str__()
expected = "{ 1 } -> { 2 } -> { 3 } -> NULL"
assert actual == expected
def test___str___full():
test_list = LinkedList()
test_list.insert("c")
test_list.insert("b")
test_list.insert("a")
actual = test_list.__str__()
expected = "{ a } -> { b } -> { c } -> NULL"
assert actual == expected
def test_includes_missing(): test_list = LinkedList() test_list.insert(1) test_list.insert(2) test_list.insert(3) test_list.insert(4) actual = test_list.includes(6) expected = False assert actual == expected
def test_includes_contains(): test_list = LinkedList() test_list.insert(1) test_list.insert(2) test_list.insert(3) test_list.insert(4) actual = test_list.includes(2) expected = True assert actual == expected
def test_multi_insert_head_value(): test_list = LinkedList() test_list.insert(1) test_list.insert(2) test_list.insert(3) test_list.insert(4) actual = test_list.head.value expected = 4 assert actual == expected
def test_multi_insert(): test_list = LinkedList() test_list.insert(1) test_list.insert(2) test_list.insert(3) test_list.insert(4) actual = [] actual = [test_list.head.value, test_list.head.next_node.value, test_list.head.next_node.next_node.value, test_list.head.next_node.next_node.next_node.value] expected = [4, 3, 2, 1,] assert actual == expected
def test_zipLists_same_head(): test_list_1 = LinkedList() test_list_1.insert(2) test_list_1.insert(3) test_list_1.insert(1) test_list_2 = LinkedList() test_list_2.insert(4) test_list_2.insert(9) test_list_2.insert(5) head_of_merge = zipLists(test_list_1, test_list_2) actual = head_of_merge expected = test_list_1.head assert actual == expected
def test_LinkedList_empty(): actual = LinkedList().head expected = None assert actual == expected
def test_insert(): test_list = LinkedList() test_list.insert(3) actual = test_list.head.value expected = 3 assert actual == expected
def test_insertBefore_notInList(): test_list = LinkedList() test_list.insert(3) test_list.insert(1) test_list.append(5) test_list.append(11) test_list.append(3) actual = test_list.insertBefore(16,31) expected = "An error has occured" assert actual == expected
def test___str___one():
test_list = LinkedList()
test_list.insert("a")
actual = test_list.__str__()
expected = "{ a } -> NULL"
assert actual == expected
def test_includes_empty(): test_list = LinkedList() actual = test_list.includes(2) expected = False assert actual == expected
def test_append_one_emtpy():
test_list = LinkedList()
test_list.append("only thing")
actual = test_list.head.value
expected = "only thing"
assert actual == expected
def test_kthFromEnd_one(): test_list = LinkedList() test_list.insert(3) actual = test_list.kthFromEnd(1) expected = 3 assert actual == expected
def test_insertBefore_middle():
test_list = LinkedList()
test_list.insert(3)
test_list.insert(1)
test_list.append(5)
test_list.append(11)
test_list.append(3)
test_list.insertBefore(5,8)
actual = str(test_list)
expected = "{ 1 } -> { 3 } -> { 8 } -> { 5 } -> { 11 } -> { 3 } -> NULL"
assert actual == expected
def test_append_empty_number():
test_list = LinkedList()
test_list.append(3)
actual = str(test_list)
expected = "{ 3 } -> NULL"
assert actual == expected
def test___str___empty(): test_list = LinkedList() actual = test_list.__str__() expected = "NULL" assert actual == expected
def test_insertBefore_begin():
test_list = LinkedList()
test_list.insert(3)
test_list.insert(1)
test_list.append(5)
test_list.append(11)
test_list.append(3)
test_list.insertBefore(1,31)
actual = str(test_list)
expected = "{ 31 } -> { 1 } -> { 3 } -> { 5 } -> { 11 } -> { 3 } -> NULL"
assert actual == expected