def test_insert(self):
test_list = LinkedList(ListNode(3))
test_list.prepend(2)
test_list.prepend(4)
test_list.insert(1, 2)
self.assertEqual(test_list.head.value, 4, "1 is the head")
self.assertEqual(test_list.head.next_node.next_node.value, 1, "1 is the 3rd node value")
def test_search(self):
test_list = LinkedList(ListNode(3))
test_list.prepend(2)
test_list.prepend(5)
self.assertEqual(test_list.search(3), True, "3 is in this list")
def test_prepend(self):
test_list = LinkedList(ListNode(3))
self.assertEqual(test_list.head.value, 3, "head value should be 3")
test_list.prepend(2)
self.assertEqual(test_list.head.value, 2, "new head value should be 2")
