def test_linkedList_delete_all_False_first(self):
testList = skillsmart_LinkedList.LinkedList()
testNode = skillsmart_LinkedList.Node(88)
testList.add_in_tail(testNode)
testList.add_in_tail(skillsmart_LinkedList.Node(88))
testList.add_in_tail(skillsmart_LinkedList.Node(66))
testList.add_in_tail(skillsmart_LinkedList.Node(22))
testList.add_in_tail(skillsmart_LinkedList.Node(44))
testList.add_in_tail(skillsmart_LinkedList.Node(33))
testList.add_in_tail(skillsmart_LinkedList.Node(22))
testList.add_in_tail(skillsmart_LinkedList.Node(88))
testList.add_in_tail(skillsmart_LinkedList.Node(77))
testList.delete(88)
self.assertEqual(testList.head.value, 88)
self.assertEqual(testList.head.next.value, 66)
self.assertEqual(testList.head.next.next.value, 22)
self.assertEqual(testList.head.next.next.next.value, 44)
self.assertEqual(testList.head.next.next.next.next.value, 33)
self.assertEqual(testList.head.next.next.next.next.next.value, 22)
self.assertEqual(testList.head.next.next.next.next.next.next.value, 88)
self.assertEqual(
testList.head.next.next.next.next.next.next.next.value, 77)
self.assertEqual(testList.head.next.next.next.next.next.next.next.next,
None)
def test_linkedList_delete_all_False_one_link(self):
testList = skillsmart_LinkedList.LinkedList()
testList.add_in_tail(skillsmart_LinkedList.Node(99))
testList.delete(99)
self.assertEqual(testList.head, None)
self.assertEqual(testList.tail, None)
def test_linkedList_delete_all_True_not_in_list(self):
testList = skillsmart_LinkedList.LinkedList()
testNode = skillsmart_LinkedList.Node(88)
testList.add_in_tail(testNode)
testList.delete(77, True)
self.assertEqual(testList.head.value, 88)
def test_linkedList_delete_all_True_all_same(self):
testList = skillsmart_LinkedList.LinkedList()
testNode = skillsmart_LinkedList.Node(77)
testList.add_in_tail(testNode)
testList.add_in_tail(skillsmart_LinkedList.Node(77))
testList.add_in_tail(skillsmart_LinkedList.Node(77))
testList.add_in_tail(skillsmart_LinkedList.Node(77))
testList.add_in_tail(skillsmart_LinkedList.Node(77))
testList.delete(77, True)
# testList.print_all_nodes()
self.assertEqual(testList.head, None)
def test_linkedList_clean(self):
testList = skillsmart_LinkedList.LinkedList()
testNode = skillsmart_LinkedList.Node(88)
testList.add_in_tail(testNode)
testList.add_in_tail(skillsmart_LinkedList.Node(66))
testList.add_in_tail(skillsmart_LinkedList.Node(22))
testList.add_in_tail(skillsmart_LinkedList.Node(77))
testList.add_in_tail(skillsmart_LinkedList.Node(77))
testList.add_in_tail(skillsmart_LinkedList.Node(77))
testList.add_in_tail(skillsmart_LinkedList.Node(77))
testList.clean()
self.assertEqual(testList.head, None)
self.assertEqual(testList.tail, None)
def test_linkedList_insert(self):
testList = skillsmart_LinkedList.LinkedList()
testList.insert(None, skillsmart_LinkedList.Node(11))
self.assertEqual(testList.head.value, 11)
self.assertEqual(testList.tail.value, 11)
testList.insert(None, skillsmart_LinkedList.Node(22))
self.assertEqual(testList.head.value, 22)
self.assertEqual(testList.tail.value, 11)
testList.insert(None, skillsmart_LinkedList.Node(33))
self.assertEqual(testList.head.value, 33)
self.assertEqual(testList.head.next.value, 22)
self.assertEqual(testList.head.next.next.value, 11)
self.assertEqual(testList.head.next.next.next, None)
self.assertEqual(testList.tail.value, 11)
def test_linkedList_delete_all_True_last(self):
testList = skillsmart_LinkedList.LinkedList()
testNode = skillsmart_LinkedList.Node(88)
testList.add_in_tail(testNode)
testList.add_in_tail(skillsmart_LinkedList.Node(66))
testList.add_in_tail(skillsmart_LinkedList.Node(22))
testList.add_in_tail(skillsmart_LinkedList.Node(77))
testList.add_in_tail(skillsmart_LinkedList.Node(77))
testList.add_in_tail(skillsmart_LinkedList.Node(77))
testList.add_in_tail(skillsmart_LinkedList.Node(77))
testList.delete(77, True)
# testList.print_all_nodes()
self.assertEqual(testList.head.value, 88)
self.assertEqual(testList.head.next.value, 66)
self.assertEqual(testList.head.next.next.value, 22)
self.assertEqual(testList.head.next.next.next, None)
self.assertEqual(testList.tail.value, 22)
self.assertEqual(testList.tail.next, None)