def test_both_empty(self):
self.assertTrue(are_equal(None, None))
def test_one_empty(self):
self.assertFalse(are_equal(SinglyLinkedList(1), None))
def test_one(self):
self.assertTrue(are_equal(generate_list([1]), SinglyLinkedList(1)))
def test_multiple(self):
lst2 = SinglyLinkedList(1)
lst2.next = SinglyLinkedList(2)
self.assertTrue(are_equal(generate_list([1, 2]), lst2))
def test_extend(self):
lst1 = SinglyLinkedList(1)
lst2 = SinglyLinkedList(1)
lst2.next = SinglyLinkedList(2)
self.assertFalse(are_equal(lst1, lst2))
def test_empty(self):
self.assertTrue(are_equal(generate_list([]), None))
def test_unequal(self):
lst1 = SinglyLinkedList(1)
lst2 = SinglyLinkedList(2)
self.assertFalse(are_equal(lst1, lst2))
def test_merge(self):
lst = merge_lists(generateTestList1(), generateTestList2())
self.assertTrue(are_equal(lst, generateTestList3()))
def test_diff_len(self):
lst1 = generate_list([2, 3, 6, 1, 3])
lst2 = generate_list([5, 8, 4])
self.assertTrue(
are_equal(add_little_endian(lst1, lst2),
generate_list([7, 1, 1, 2, 3])))
def test_diff_len(self):
lst1 = generate_list([3, 1, 6, 3, 2])
lst2 = generate_list([4, 8, 5])
self.assertTrue(
are_equal(add_big_endian(lst1, lst2),
generate_list([3, 2, 1, 1, 7])))
def test_merge_three(self):
lst = merge_k_lists(
[generateTestList1(),
generateTestList2(),
generateTestList2()])
self.assertTrue(are_equal(lst, generateTestList4()))
def test_one_empty(self):
lst = merge_k_lists([generateTestList1(), None])
self.assertTrue(are_equal(lst, generateTestList1()))
def test_all_empty(self):
lst = merge_k_lists([None, None, None])
self.assertTrue(are_equal(lst, None))
def test_many(self):
self.assertTrue(are_equal(
reverse_list_rec(generate_list([1, 2, 3, 4])),
generate_list([4, 3, 2, 1])
))
def test_equal(self):
lst1 = SinglyLinkedList(1)
lst2 = SinglyLinkedList(1)
self.assertTrue(are_equal(lst1, lst2))
def test_single(self):
self.assertTrue(are_equal(
reverse_list(generate_list([1])),
generate_list([1])
))
def test_both_empty(self):
lst = merge_lists(None, None)
self.assertTrue(are_equal(lst, None))