def test_insertAfter3(): ll = LinkedList() ll.append("1") ll.append("2") ll.append("2") ll.insertAfter("1", "5") assert ll.insertAfter("4", "5") == "Node 4 does not exists in Linked List" assert ll.insertAfter("8", "10") == "Node 8 does not exists in Linked List" assert ll.__str__() == "{1}->{5}->{2}->{2}->None"
def test_LinkedList_kthFromEnd(): test_LinkedList = LinkedList() test_LinkedList.insert(5) test_LinkedList.insert(35) test_LinkedList.insert(4) test_LinkedList.append(5555) test_LinkedList.insertAfter(35, 1) assert test_LinkedList.ll_kth_from_end(0) == 5555 assert test_LinkedList.ll_kth_from_end(1) == 5
def test_LinkedList_insertAfter(): test_LinkedList = LinkedList() test_LinkedList.insert(5) test_LinkedList.insert(35) test_LinkedList.insert(4) test_LinkedList.append(5555) test_LinkedList.insertAfter(35, 1) assert test_LinkedList.__str__( ) == "{ 4 } -> { 35 } -> { 1 } -> { 5 } -> { 5555 } -> NULL"
def test_insertAfter_at_last(): test = LinkedList() test.append(0) test.append(1) test.append(2) test.append(3) test.insertAfter(3,'at last') expected = "{ 0 } -> { 1 } -> { 2 } -> { 3 } -> { at last } -> { Null } -> " actual = test.__str__() assert expected == actual
def test_insertAfter_at_middle(): test = LinkedList() test.append(0) test.append(1) test.append(2) test.append(3) test.insertAfter(1,'im middle') expected = "{ 0 } -> { 1 } -> { im middle } -> { 2 } -> { 3 } -> { Null } -> " actual = test.__str__() assert expected == actual
def test_six(): drinks = LinkedList() drinks.append('Coffee') drinks.append('Ice_Tea') drinks.append('Lemonade') drinks.append('Mocha') drinks.insertBefore('Mocha', 'milkcheck') drinks.insertAfter('Ice_Tea', 'Cocktail') drinks.deleteNode('Mocha') expected = 'Coffee -> Ice_Tea -> Cocktail -> Lemonade -> milkcheck -> None' actual = drinks.__str__() assert expected == actual
def test_eight(): drinks = LinkedList() drinks.append('Coffee') drinks.append('Ice_Tea') drinks.append('Lemonade') drinks.append('Mocha') drinks.insertBefore('Mocha', 'milkcheck') drinks.insertAfter('Ice_Tea', 'Cocktail') drinks.deleteNode('Mocha') drinks.get_kth_from_end_ll(6) expected = 'Location is greater than the length of LinkedList' actual = expected assert expected == actual
def test_seven(): drinks = LinkedList() drinks.append('Coffee') drinks.append('Ice_Tea') drinks.append('Lemonade') drinks.append('Mocha') drinks.insertBefore('Mocha', 'milkcheck') drinks.insertAfter('Ice_Tea', 'Cocktail') drinks.deleteNode('Mocha') drinks.get_kth_from_end_ll(4) expected = 'Ice_Tea' actual = expected assert expected == actual