Python CircularDoublyLinkedList.insert_before Examples

Example #1

def test_remove_from_middle():
    cdll = CircularDoublyLinkedList()
    node_1 = Node(RandomString.make())
    node_2 = Node(RandomString.make())
    node_3 = Node(RandomString.make())
    cdll.insert_at_beg(node_1)
    cdll.insert_at_end(node_3)
    cdll.insert_before(node_3, node_2)
    assert cdll.to_list() == [node_1.data, node_2.data, node_3.data]
    cdll.remove(node_2)
    assert cdll.to_list() == [node_1.data, node_3.data]

Example #2

def test_all_inserts():
    cdll = CircularDoublyLinkedList()
    node_1 = Node(RandomString.make())
    node_2 = Node(RandomString.make())
    node_3 = Node(RandomString.make())
    node_4 = Node(RandomString.make())
    cdll.insert_at_beg(node_1)
    cdll.insert_after(node_1, node_2)
    cdll.insert_at_end(node_4)
    cdll.insert_before(node_4, node_3)
    assert cdll.to_list() == [
        node_1.data, node_2.data, node_3.data, node_4.data
    ]