コード例 #1
0
def test_linked_list_with_head_add_tail():
    new_list = SinglyLinkedList()
    new_list.addAtHead(5)
    new_list.addAtTail(6)
    assert new_list.head.val == 5
    assert new_list.tail.val == 6
    assert new_list.head.next.val == 6
    assert new_list.length == 2
コード例 #2
0
def test_linked_list_delete_head():
    new_list = SinglyLinkedList()
    new_list.addAtHead(4)
    new_list.addAtTail(6)

    new_list.deleteAtIndex(0)
    assert new_list.head.val == 6
    assert new_list.tail.val == 6
    assert new_list.length == 1
コード例 #3
0
def test_get_middel_values():
    new_list = SinglyLinkedList()
    new_list.addAtHead(3)
    new_list.addAtHead(2)
    new_list.addAtTail(5)
    new_list.addAtTail(6)

    assert new_list.get(1) == 3
    assert new_list.get(2) == 5
コード例 #4
0
def test_linked_list_insert_middle_index():
    new_list = SinglyLinkedList()
    new_list.addAtHead(4)
    new_list.addAtTail(6)

    new_list.addAtIndex(1, 5)
    assert new_list.head.val == 4
    assert new_list.tail.val == 6
    assert new_list.head.next.val == 5
    assert new_list.head.next.next.val == 6
    assert new_list.length == 3
コード例 #5
0
def test_linked_list_delete_middle():
    new_list = SinglyLinkedList()
    new_list.addAtHead(7)
    new_list.addAtHead(2)
    new_list.addAtHead(1)
    new_list.addAtIndex(3, 0)
    new_list.deleteAtIndex(2)
    new_list.addAtHead(6)
    new_list.addAtTail(4)

    assert new_list.head.val == 6
    assert new_list.tail.val == 4
    assert new_list.length == 4
    assert new_list.get(4) == 4
コード例 #6
0
def test_linked_list_insert_invalid_index():
    new_list = SinglyLinkedList()
    new_list.addAtHead(5)
    new_list.addAtTail(6)
    assert new_list.addAtIndex(4, 10) == None
    assert new_list.length == 2
コード例 #7
0
def test_get_head_tail_val():
    new_list = SinglyLinkedList()
    new_list.addAtHead(5)
    new_list.addAtTail(6)
    assert new_list.get(0) == 5
    assert new_list.get(1) == 6