Exemplo n.º 1
0
 def test_length(self):
     ll = DoublyLinkedList()
     assert ll.length() == 0
     ll.append('A')
     assert ll.length() == 1
     ll.append('B')
     assert ll.length() == 2
     ll.append('C')
     assert ll.length() == 3
 def test_length(self):
     dll = DoublyLinkedList()
     assert dll.length() == 0
     dll.append('A')
     assert dll.length() == 1
     dll.append('B')
     assert dll.length() == 2
     dll.append('C')
     assert dll.length() == 3
Exemplo n.º 3
0
 def test_length_after_prepend(self):
     dll = DoublyLinkedList()
     assert dll.length() == 0
     # Prepend should increase length
     dll.prepend('C')
     assert dll.length() == 1
     dll.prepend('B')
     assert dll.length() == 2
     dll.prepend('A')
     assert dll.length() == 3
Exemplo n.º 4
0
 def test_length_after_append_and_prepend(self):
     dll = DoublyLinkedList()
     assert dll.length() == 0
     # Append and prepend should increase length
     dll.append('C')
     assert dll.length() == 1
     dll.prepend('B')
     assert dll.length() == 2
     dll.append('D')
     assert dll.length() == 3
     dll.prepend('A')
     assert dll.length() == 4
Exemplo n.º 5
0
    def test_delete(self):
        dll = DoublyLinkedList()
        dll.append('L')
        dll.append('K')
        dll.append('G')

        dll.delete('L')
        assert dll.head.data == 'K'
        assert dll.tail.data == 'G'
        assert dll.length() == 2
        print(dll)

        dll.delete('K')
        assert dll.head.data == 'G'
        assert dll.tail.data == 'G'

        assert dll.length() == 1
Exemplo n.º 6
0
 def test_length(self):
     ll = DoublyLinkedList()
     assert ll.length() == 0
     # append and prepend operations increase length
     ll.append('B')
     assert ll.length() == 1
     ll.prepend('A')
     assert ll.length() == 2
     ll.append('C')
     assert ll.length() == 3
     # delete operations decrease length
     ll.delete('B')
     assert ll.length() == 2
     ll.delete('C')
     assert ll.length() == 1
     ll.delete('A')
     assert ll.length() == 0
Exemplo n.º 7
0
 def test_length_after_delete(self):
     dll = DoublyLinkedList(['A', 'B', 'C', 'D', 'E'])
     assert dll.length() == 5
     # Delete should decrease length
     dll.delete('A')
     assert dll.length() == 4
     dll.delete('E')
     assert dll.length() == 3
     dll.delete('C')
     assert dll.length() == 2
     dll.delete('D')
     assert dll.length() == 1
     dll.delete('B')
     assert dll.length() == 0
Exemplo n.º 8
0
 def test_length(self):
     dll = DoublyLinkedList()
     assert dll.length() == 0
     dll.append('L')
     dll.append('K')
     assert dll.length() == 2