def test_none(): lst1 = [] lst2 = [] link1 = list2link(lst1) link2 = list2link(lst2) link = merge_recurision(link1, link2) assert link == None link = merge(link1, link2) assert link == None link = merge2(link1, link2) assert link == None
def test_one_none(): lst1 = [1, 3, 5] lst2 = [] link1 = list2link(lst1) link2 = list2link(lst2) link = merge_recurision(link1, link2) assert link2list(link) == [1, 3, 5] link = merge(link1, link2) assert link2list(link) == [1, 3, 5] link = merge2(link1, link2) assert link2list(link) == [1, 3, 5]
def test_one_element(): lst1 = [1] lst2 = [2] link1 = list2link(lst1) link2 = list2link(lst2) link = merge_recurision(link1, link2) assert link2list(link) == [1, 2] link1 = list2link(lst1) link2 = list2link(lst2) link = merge(link1, link2) assert link2list(link) == [1, 2] link1 = list2link(lst1) link2 = list2link(lst2) link = merge2(link1, link2) assert link2list(link) == [1, 2]
def test_no_repeat(): lst1 = [1, 3, 5] lst2 = [2, 4, 6] link1 = list2link(lst1) link2 = list2link(lst2) link = merge_recurision(link1, link2) assert link2list(link) == [1, 2, 3, 4, 5, 6] link1 = list2link(lst1) link2 = list2link(lst2) link = merge(link1, link2) assert link2list(link) == [1, 2, 3, 4, 5, 6] link1 = list2link(lst1) link2 = list2link(lst2) link = merge2(link1, link2) assert link2list(link) == [1, 2, 3, 4, 5, 6]
def test_unbanlance(): lst1 = [1, 3, 5, 7, 9] lst2 = [2, 4] link1 = list2link(lst1) link2 = list2link(lst2) link = merge_recurision(link1, link2) assert link2list(link) == [1, 2, 3, 4, 5, 7, 9] link1 = list2link(lst1) link2 = list2link(lst2) link = merge(link1, link2) assert link2list(link) == [1, 2, 3, 4, 5, 7, 9] link1 = list2link(lst1) link2 = list2link(lst2) link = merge2(link1, link2) assert link2list(link) == [1, 2, 3, 4, 5, 7, 9]