Exemplos de LinkedList.add_to_front em Python

Exemplo n.º 1

Arquivo: linked_list_test.py Projeto: DimitarRadkovDimitrov/python-data-structures-and-algorithms

def test_add_to_front_to_empty_list(capsys):
    linked_list = LinkedList()
    node_to_add = LinkedListNode(1)
    linked_list.add_to_front(node_to_add)
    linked_list.print()

    expected = "1 -> NULL\n"
    output = capsys.readouterr().out
    assert output == expected

Exemplo n.º 2

Arquivo: linked_list_test.py Projeto: DimitarRadkovDimitrov/python-data-structures-and-algorithms

def test_add_to_front_one_element(capsys):
    node_1 = LinkedListNode(1)
    node_3 = LinkedListNode(3)
    node_to_add = LinkedListNode(2)
    linked_list = LinkedList(node_1)
    linked_list.head.next = node_3    
    linked_list.add_to_front(node_to_add)
    linked_list.print()

    expected = "2 -> 1 -> 3 -> NULL\n"
    output = capsys.readouterr().out
    assert output == expected

Exemplo n.º 3

Arquivo: linked_list_test.py Projeto: DimitarRadkovDimitrov/python-data-structures-and-algorithms

def test_add_to_front_one_list(capsys):
    node_1 = LinkedListNode(1)
    node_2 = LinkedListNode(2)
    linked_list = LinkedList(node_1)
    linked_list.head.next = node_2

    node_to_add = LinkedListNode(3)
    node_4 = LinkedListNode(4)
    node_5 = LinkedListNode(5)
    node_to_add.next = node_4
    node_4.next = node_5
    
    linked_list.add_to_front(node_to_add)
    linked_list.print()

    expected = "3 -> 4 -> 5 -> 1 -> 2 -> NULL\n"
    output = capsys.readouterr().out
    assert output == expected