def test_adding(self):
l = OrderedList()
self.assertEqual(l.size(), 0)
self.assertTrue(l.is_empty())
l.add(1)
self.assertEqual(l.size(), 1)
self.assertEqual(l.head.value, 1)
self.assertFalse(l.is_empty())
l.add(2)
self.assertEqual(l.size(), 2)
self.assertEqual(l.head.value, 1)
def test_1(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.size(), 3)
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_4(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.head.val, 1)
self.assertEqual(ordered_list.tail.val, 3)
self.assertRaises(ValueError, ordered_list.remove, 4)
self.assertEqual(ordered_list.remove(2), 1)
self.assertEqual(ordered_list.pop(0), 1)
self.assertEqual(ordered_list.pop(), 3)
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_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_is_empty(self):
lst = OrderedList()
self.assertTrue(lst.is_empty())
lst.num_items = 20
self.assertFalse(lst.is_empty())
