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))