def test_7(self):
ordered_list = OrderedList()
ordered_list.add(1)
ordered_list.add(2)
ordered_list.add(5)
ordered_list.add(3)
self.assertEqual(ordered_list.head.val, 1)
self.assertEqual(ordered_list.tail.val, 5)
self.assertEqual(ordered_list.search_forward(4), False)
self.assertEqual(ordered_list.search_forward(6), False)
self.assertEqual(ordered_list.search_forward(1), True)
self.assertEqual(ordered_list.search_backward(4), False)
self.assertEqual(ordered_list.search_backward(2), True)
self.assertEqual(ordered_list.search_backward(5), True)
def test_1(self):
list1 = OrderedList()
list1.add(1)
list1.add(2)
list1.add(3)
print(list1)
self.assertEqual(list1.search_forward(3), True)
self.assertEqual(list1.search_backward(3), True)
self.assertEqual(list1.search_forward(5), False)
self.assertEqual(list1.search_backward(-1), False)
self.assertEqual(list1.size(), 3)
list2 = OrderedList()
self.assertEqual(list2.is_empty(), True)
self.assertEqual(list2.index(3), 2)
list2.add(1)
self.assertEqual(list2.pop(), 1)
def test_3(self):
ordered_list = OrderedList()
self.assertEqual(ordered_list.is_empty(), True)
ordered_list.add(2)
self.assertEqual(ordered_list.head.val, 2)
self.assertEqual(ordered_list.tail.val, 2)
ordered_list.add(1)
ordered_list.add(3)
self.assertEqual(ordered_list.search_forward(3), True)
self.assertEqual(ordered_list.search_backward(3), True)
def test_OrderedList_coverage_cases(self):
ordered_list = OrderedList()
ordered_list.add(1)
ordered_list.add(2)
ordered_list.add(5)
ordered_list.add(3)
self.assertEqual(ordered_list.search_forward(4), False)
self.assertEqual(ordered_list.search_forward(6), False)
self.assertEqual(ordered_list.search_forward(1), True)
self.assertEqual(ordered_list.search_backward(4), False)
self.assertEqual(ordered_list.search_backward(2), True)
self.assertEqual(ordered_list.search_backward(5), True)
self.assertEqual(ordered_list.pop(), 5)
self.assertEqual(ordered_list.pop(1), 2)
self.assertEqual(ordered_list.pop(), 3)
self.assertRaises(IndexError, ordered_list.pop, 1)
self.assertEqual(ordered_list.index(1), 0)
self.assertEqual(ordered_list.pop(), 1)
self.assertRaises(IndexError, ordered_list.pop)
def test_OrderedList(self):
ordered_list = OrderedList()
self.assertEqual(ordered_list.is_empty(), True)
ordered_list.add(2)
ordered_list.add(1)
ordered_list.add(3)
self.assertEqual(ordered_list.size(), 3)
self.assertEqual(ordered_list.index(2), 1)
self.assertEqual(ordered_list.index(4), -1)
self.assertEqual(ordered_list.search_forward(3), True)
self.assertEqual(ordered_list.search_backward(3), True)
self.assertEqual(ordered_list.remove(4), -1)
self.assertEqual(ordered_list.remove(2), 1)
self.assertEqual(ordered_list.pop(0), 1)
self.assertEqual(ordered_list.pop(), 3)
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))
