def test_search_forward(self):
lst = OrderedList()
self.assertFalse(lst.search_forward(10))
lst.head = Node(2, Node(5, Node(10, None)))
lst.tail = Node(10)
lst.num_items = 3
self.assertTrue(lst.search_forward(10))
def test_index(self):
lst = OrderedList()
self.assertRaises(LookupError, lst.index, 5)
lst.head = Node(2, Node(5, Node(10, None)))
lst.num_items = 3
self.assertEqual(lst.index(5), 1)
self.assertEqual(lst.index(2), 0)
self.assertEqual(lst.index(10), 2)
def test_search_backward(self):
lst = OrderedList()
self.assertFalse(lst.search_backward(10))
lst.tail = Node(10, None, Node(5, None, Node(3)))
lst.num_items = 3
self.assertTrue(lst.search_backward(5))
def test_is_empty(self):
lst = OrderedList()
self.assertTrue(lst.is_empty())
lst.num_items = 20
self.assertFalse(lst.is_empty())
def test_size(self):
lst = OrderedList()
self.assertEqual(lst.size(), 0)
lst.num_items = 20
self.assertEqual(lst.size(), 20)
