def test_merge_list_1_short():
letters = LinkedList()
numbers = LinkedList()
letters.insert('A')
numbers.insert(2)
numbers.insert(3)
actual = letters.merge(numbers)
assert 'A' == actual.value
assert 2 == actual._next.value
def test_ll_merge_one_string_and_intiger():
linked_list_one = LinkedList()
values_one = [1, 2, 3, 5, 7, 9]
for el in values_one:
linked_list_one.insert(el)
linked_list_two = LinkedList()
values_two = [4, 6, 'f']
for el in values_two:
linked_list_two.insert(el)
actual = merge_lists(linked_list_two, linked_list_one)
assert 'f - 9 - 6 - 7 - 4 - 5 - 3 - 2 - 1 - None' == str(actual)
def test_ll_merge_one_first_one_short_list():
linked_list_one = LinkedList()
values_one = [1, 2, 3, 5, 7, 9]
for el in values_one:
linked_list_one.insert(el)
linked_list_two = LinkedList()
values_two = [4, 6, 8]
for el in values_two:
linked_list_two.insert(el)
actual = merge_lists(linked_list_two, linked_list_one)
assert '8 - 9 - 6 - 7 - 4 - 5 - 3 - 2 - 1 - None' == str(actual)
def test_ll_merge_first_one_long_list():
linked_list_one = LinkedList()
values_one = [1, 2, 3, 5, 7, 9]
for el in values_one:
linked_list_one.insert(el)
linked_list_two = LinkedList()
values_two = [4, 6, 8]
for el in values_two:
linked_list_two.insert(el)
actual = merge_lists(linked_list_one, linked_list_two)
assert '9 - 8 - 7 - 6 - 5 - 4 - 3 - 2 - 1 - None' == str(actual)
def test_ll_merge_first_one_empty():
linked_list_one = LinkedList()
values_one = []
for el in values_one:
linked_list_one.insert(el)
linked_list_two = LinkedList()
values_two = [4, 6, 8]
for el in values_two:
linked_list_two.insert(el)
actual = merge_lists(linked_list_one, linked_list_two)
assert 'None' == str(actual)
def test_ll_merge_second_one_empty():
linked_list_one = LinkedList()
values_one = [1, 2, 3, 5, 7, 9]
for el in values_one:
linked_list_one.insert(el)
linked_list_two = LinkedList()
values_two = []
for el in values_two:
linked_list_two.insert(el)
actual = merge_lists(linked_list_one, linked_list_two)
assert '9 - 7 - 5 - 3 - 2 - 1 - None' == str(actual)
def test_empty_lists():
list_1 = LinkedList()
list_2 = LinkedList()
with pytest.raises(Exception):
merge_list(list_1, list_2)
def test_2_list_1_element():
list_1 = LinkedList([1, 3])
list_2 = LinkedList([2])
list_3 = merge_list(list_1, list_2)
assert list_3.__str__() == '1 : 2 : 3 : None'
def test_1_list_1_element():
list_1 = LinkedList([1])
list_2 = LinkedList(['b', 'c'])
list_3 = merge_list(list_1, list_2)
assert list_3.__str__() == '1 : b : c : None'
def test_2_shorter():
list_1 = LinkedList(['1', '3', '2'])
list_2 = LinkedList(['5', '9'])
list_3 = merge_list(list_1, list_2)
assert list_3.__str__() == '1 : 5 : 3 : 9 : 2 : None'
def test_list_2nd_empty():
l_list2 = LinkedList()
l_list1 = create_list(['d', 'c', 'b', 'a'])
ref_to_head = merge_list(l_list1, l_list2)
assert ref_to_head.value == "a"
assert l_list1.__str__() == 'a, b, c, d'
def test_lists_empty():
l_list1 = LinkedList()
l_list2 = LinkedList()
with pytest.raises(Exception):
merge_list(l_list1, l_list2)
def ll_eight():
empty_list = LinkedList()
empty_list.insert(4)
empty_list.insert('z')
empty_list.insert(2)
empty_list.insert('c')
empty_list.insert(True)
empty_list.insert('w')
empty_list.insert(7)
empty_list.insert(1)
return empty_list
def test_merge():
letters = LinkedList()
numbers = LinkedList()
letters.insert('A')
letters.insert('B')
letters.insert('C')
numbers.insert(1)
numbers.insert(2)
numbers.insert(3)
actual = letters.merge(numbers)
expected = 'A'
assert expected == actual.value
def ll_three():
empty_list = LinkedList()
empty_list.insert(2)
empty_list.insert('a')
empty_list.insert(3)
return empty_list
def ll_none():
return LinkedList()
def test_merge_one(ll_one):
empty_list = LinkedList()
empty_list.insert('b')
new_ll = merge_list(ll_one, empty_list)
assert new_ll.get_length() == 'a -> b -> '
def ll_six():
empty_list = LinkedList()
empty_list.insert(9)
empty_list.insert('h')
empty_list.insert(8)
empty_list.insert('p')
empty_list.insert(False)
empty_list.insert(6)
return empty_list
def ll_five():
empty_list = LinkedList()
empty_list.insert(9)
empty_list.insert('a')
empty_list.insert(8)
empty_list.insert('c')
empty_list.insert(True)
return empty_list
def test_1_empty():
list_1 = LinkedList()
list_2 = LinkedList(['b', 'c'])
list_3 = merge_list(list_1, list_2)
assert list_3.__str__() == 'b : c : None'
def test_2_empty():
list_1 = LinkedList(['a', 'b'])
list_2 = LinkedList()
list_3 = merge_list(list_1, list_2)
assert list_3.__str__() == 'a : b : None'
def ll_one():
empty_list = LinkedList()
empty_list.insert('a')
return empty_list
