def test_find(self): ll = Linked_List() ll.append('A') ll.append('B') ll.append('C') assert ll.find(lambda item: item == 'B') == 'B' assert ll.find(lambda item: item < 'B') == 'A' assert ll.find(lambda item: item > 'B') == 'C' assert ll.find(lambda item: item == 'D') is None
def test_delete(self): ll = Linked_List() ll.append('A') ll.append('B') ll.append('C') print(ll.as_list()) ll.delete('A') print(ll.as_list()) assert ll.head.data == 'B' assert ll.tail.data == 'C' ll.delete('C') assert ll.head.data == 'B' assert ll.tail.data == 'B' ll.delete('B') assert ll.head is None assert ll.tail is None with self.assertRaises(ValueError): ll.delete('D')
def test_length(self): ll = Linked_List() 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_as_list(self): ll = Linked_List() assert ll.as_list() == [] ll.append('A') assert ll.as_list() == ['A'] ll.append('B') assert ll.as_list() == ['A', 'B'] ll.append('C') assert ll.as_list() == ['A', 'B', 'C']
def test_append(self): ll = Linked_List() ll.append('A') assert ll.head.data == 'A' assert ll.tail.data == 'A' ll.append('B') assert ll.head.data == 'A' assert ll.tail.data == 'B' ll.append('C') assert ll.head.data == 'A' assert ll.tail.data == 'C'