def test_flatten(): a = Node(5) a.next = Node(7) a.next.next = Node(8) a.next.next.next = Node(30) b = Node(10) b.next = Node(20) c = Node(19) c.next = Node(22) c.next.next = Node(50) d = Node(28) d.next = Node(35) d.next.next = Node(40) d.next.next.next = Node(45) main_list = a main_list.right = b main_list.right.right = c main_list.right.right.right = d ll = flatten_linked_list(main_list) assert str(ll) == "5->7->8->30->10->20->19->22->50->28->35->40->45"
def test_delete_middle_ll_odd_nodes(): ll = Node(15) ll.next = Node(17) ll.next.next = Node(19) ll.next.next.next = Node(21) ll.next.next.next.next = Node(23) assert str(delete_middle_ll(ll)) == "15->17->21->23"
def test_odd_num_elements_list(): ll = Node(13) ll.next = Node(15) ll.next.next = Node(17) ll.next.next.next = Node(19) ll.next.next.next = Node(21) assert get_middle_of_ll(ll) == 17
def test_delete_middle_ll_even_nodes(): ll = Node(15) ll.next = Node(17) ll.next.next = Node(19) ll.next.next.next = Node(21) ll.next.next.next.next = Node(23) ll.next.next.next.next.next = Node(25) assert str(delete_middle_ll(ll)) == "15->17->19->23->25"
def test_delete_middle_ll_two_nodes(): ll = Node(15) ll.next = Node(17) assert str(delete_middle_ll(ll)) == "15"
def test_two_element_list(): ll = Node(13) ll.next = Node(15) assert get_middle_of_ll(ll) == 15