def test_insert_two(self):
l_list = LinkedList()
l_list.insert("David")
l_list.insert("Thomas")
self.assertEqual(l_list.head.getData(), "Thomas")
head_next = l_list.head.get_next()
self.assertEqual(head_next.getData(), "David")
def test_delete_value_not_in_list(self):
l_list = LinkedList()
l_list.insert("Jacob")
l_list.insert("Pallymay")
l_list.insert("Rasmus")
with self.assertRaises(ValueError):
l_list.deleteValue("Sunny")
def test_positive_search(self):
l_list = LinkedList()
l_list.insert("Jacob")
l_list.insert("Pallymay")
l_list.insert("Rasmus")
found = l_list.search("Rasmus")
self.assertEqual(found.head.getData(), "Rasmus")
found = l_list.search("Pallymay")
self.assertEqual(found.head.getData(), "Pallymay")
found = l_list.search("Jacob")
self.assertEqual(found.head.getData(), "Jacob")
def test_nextNode(self):
l_list = LinkedList()
l_list.insert("Jacob")
l_list.insert("Pallymay")
l_list.insert("Rasmus")
self.assertEqual(l_list.head.getData(), "Rasmus")
head_next = l_list.head.get_next()
self.assertEqual(head_next.getData(), "Pallymay")
head_next = l_list.head.get_next()
self.assertEqual(head_next.getData(), "Jacob")
def test_searchNone(self):
l_list = LinkedList()
l_list.insert("Jacob")
l_list.insert("Pallymay")
# make sure reg search works
found = l_list.search("Jacob")
self.assertEqual(found.getData(), "Jacob")
def test_delete_next_reassignment(self):
l_list = LinkedList()
l_list.insert("Jacob")
l_list.insert("Cid")
l_list.insert("Pallymay")
l_list.insert("Rasmus")
l_list.deleteValue("Pallymay")
l_list.deleteValue("Cid")
self.assertEqual(l_list.head.next.getData(), "Jacob")
def test_delete_empty_list(self):
l_list = LinkedList()
with self.assertRaises(ValueError):
l_list.deleteValue("Sunny")
def test_delete(self):
l_list = LinkedList()
l_list.insert("Jacob")
l_list.insert("Pallymay")
l_list.insert("Rasmus")
l_list.deleteValue("Rasmus")
self.assertEqual(l_list.head.getData(), "Pallymay")
self.assertTrue(l_list.deleteValue("Jacob"))
l_list.printList()
def test_insert(self):
l_list = LinkedList()
l_list.insert("David")
assert l_list.head.get_data() == "David"
assert l_list.head.get_next() is None
