Python Double_list Examples

Example #1

File: test_double_link.py Project: johnshiver/data-structures

def test_remove():
    dList = Double_list()
    dList.insert("Harry")
    dList.insert("Ron")
    dList.append("Snape")
    dList.remove("Harry")
    assert dList.list_ptr.node_next.node_name == "Snape"
    assert dList.list_ptr.node_next.node_prev.node_name == "Ron"

Example #2

File: test_double_link.py Project: johnshiver/data-structures

def test_shift():
    dList = Double_list()
    dList.insert("Harry")
    dList.insert("Ron")
    dList.append("Snape")
    assert dList.shift() == "Snape"
    assert dList.list_ptr.node_next.node_next is None

Example #3

File: test_double_link.py Project: johnshiver/data-structures

def test_pop():
    dList = Double_list()
    dList.insert("Harry")
    dList.insert("Ron")
    dList.append("Snape")
    assert dList.pop() == "Ron"
    assert dList.list_ptr.node_name == "Harry"
    assert dList.list_ptr.node_prev is None
    assert dList.list_ptr.node_next.node_name == "Snape"

Example #4

File: test_double_link.py Project: johnshiver/data-structures

def test_append():
    dList = Double_list()
    dList.insert("Harry")
    dList.insert("Ron")
    dList.append("Snape")
    assert dList.list_ptr.node_next.node_name == "Harry"
    middle_node = dList.list_ptr.node_next
    assert middle_node.node_next.node_name == "Snape"
    assert middle_node.node_next.node_next is None
    assert middle_node.node_next.node_prev.node_name == "Harry"

Example #5

File: test_double_link.py Project: johnshiver/data-structures

def test_insert():
    dList = Double_list()
    dList.insert("Harry")
    assert dList.list_ptr.node_name == "Harry"
    dList.insert("Ron")
    assert dList.list_ptr.node_name == "Ron"
    assert dList.list_ptr.node_next.node_name == "Harry"
    assert dList.list_ptr.node_next.node_prev.node_name == "Ron"
    dList.insert("Snape")
    middle_node = dList.list_ptr.node_next
    assert middle_node.node_prev.node_name == "Snape"
    assert middle_node.node_next.node_name == "Harry"

Example #6

File: test_double_link.py Project: johnshiver/data-structures

def test_empty():
    dList = Double_list()
    with pytest.raises(AttributeError):
        dList.remove("Penguins")