def test_find_desc_integer(self):
lst = OrderedList(False)
nodes = self.populate_integer_list(lst)
for node in nodes:
found_node = lst.find(node.value)
self.assertIsNotNone(found_node)
self.assertEqual(node.value, found_node.value)
self.assertIsNone(lst.find(999))
def test_find_in_empty_list(self):
lst = OrderedList(True)
found_node = lst.find(123)
self.assertEqual(0, lst.len())
self.assertIsNone(lst.head)
self.assertIsNone(lst.tail)
self.assertIsNone(found_node)