def test_remove_when_empty_linkedlist(self):
# Arrange
linkedlist = LinkedList()
# Act & Assert
self.assertRaises(ValueError, linkedlist.remove, "Umair")
self.assertTrue(linkedlist.size() == 0)
def test_pop_back_when_empty_linkedlist(self):
# Arrange
linkedlist = LinkedList()
# Act & Assert
self.assertRaises(ValueError, linkedlist.pop_back)
self.assertTrue(linkedlist.size() == 0)
def test_size_when_empty_linkedlist(self):
# Arrange
linkedlist = LinkedList()
# Act
size = linkedlist.size()
# Assert
self.assertEqual(0, size)
def test_size_when_single_item_linkedlist(self):
linkedlist = LinkedList()
linkedlist.push_back("Umair")
# Act
size = linkedlist.size()
# Assert
self.assertEqual(1, size)
def test_size_when_two_items_linkedlist(self):
# Arrange
linkedlist = LinkedList()
linkedlist.push_back("Umair")
linkedlist.push_back("Aamir")
# Act
size = linkedlist.size()
# Assert
self.assertEqual(2, size)
def test_push_back_when_empty_linked_list(self):
# Arrange
linkedlist = LinkedList()
# Act
pushed = linkedlist.push_back("Umair")
# Assert
self.assertTrue(pushed)
self.assertTrue(linkedlist.size() == 1)
self.assertTrue(linkedlist.find("Umair"))
def test_pop_back_when_single_item_linkedlist(self):
# Arrange
linkedlist = LinkedList()
linkedlist.push_back("Umair")
# Act
linkedlist.pop_back()
# Assert
self.assertTrue(linkedlist.size() == 0)
self.assertRaises(ValueError, linkedlist.find, "Umair")
def test_top_front_when_single_item_linkedlist(self):
# Arrange
linkedlist = LinkedList()
linkedlist.push_back("Umair")
# Act
front = linkedlist.top_front()
# Assert
self.assertTrue(linkedlist.size() == 1)
self.assertEqual(front, "Umair")
def test_top_back_when_single_item_linkedlist(self):
# Arrange
linkedlist = LinkedList()
linkedlist.push_back("Umair")
# Act
topped = linkedlist.top_back()
# Assert
self.assertTrue(linkedlist.size() == 1)
self.assertEqual(topped.data, "Umair")
def test_remove_when_item_is_not_present_when_linkedlist_is_more_than_one_item(
self):
# Arrange
linkedlist = LinkedList()
linkedlist.push_back("Umair")
linkedlist.push_back("Aamir")
linkedlist.push_back("Usman")
# Act & Assert
self.assertRaises(ValueError, linkedlist.remove, "Maria")
self.assertTrue(linkedlist.size() == 3)
def test_push_front_when_single_item_linked_list(self):
# Arrange
linkedlist = LinkedList()
linkedlist.push_front("Umair")
# Act
pushed = linkedlist.push_front("Aamir")
# Assert
self.assertTrue(pushed)
self.assertTrue(linkedlist.size() == 2)
self.assertTrue(linkedlist.head.data == "Aamir")
def test_top_back_when_more_than_one_items_linkedlist(self):
# Arrange
linkedlist = LinkedList()
linkedlist.push_back("Umair")
linkedlist.push_back("Aamir")
# Act
topped = linkedlist.top_back()
# Assert
self.assertTrue(linkedlist.size() == 2)
self.assertEqual(topped.data, "Aamir")
def test_pop_back_when_more_than_one_items_linkedlist(self):
# Arrange
linkedlist = LinkedList()
linkedlist.push_back("Umair")
linkedlist.push_back("Aamir")
# Act
linkedlist.pop_back()
# Assert
self.assertTrue(linkedlist.size() == 1)
self.assertRaises(ValueError, linkedlist.find, "Aamir")
def test_top_front_when_more_than_one_items_linkedlist(self):
# Arrange
linkedlist = LinkedList()
linkedlist.push_back("Umair")
linkedlist.push_back("Aamir")
# Act
front = linkedlist.top_front()
# Assert
self.assertTrue(linkedlist.size() == 2)
self.assertEqual(front, "Umair")
def test_push_back_when_single_item_linked_list(self):
# Arrange
linkedlist = LinkedList()
linkedlist.push_back("Umair")
# Act
pushed = linkedlist.push_back("Aamir")
# Assert
self.assertTrue(pushed)
self.assertTrue(linkedlist.size() == 2)
self.assertTrue(linkedlist.find("Aamir"))
def test_push_front_when_more_than_one_items_linked_list(self):
# Arrange
linkedlist = LinkedList()
linkedlist.push_front("Umair")
linkedlist.push_front("Aamir")
# Act
pushed = linkedlist.push_front("Rayan")
# Assert
self.assertTrue(pushed)
self.assertTrue(linkedlist.size() == 3)
self.assertTrue(linkedlist.head.data == "Rayan")
def test_remove_when_item_is_present_and_head_item_is_removed_when_linkedlist_is_only_one_item(
self):
# Arrange
linkedlist = LinkedList()
linkedlist.push_back("Umair")
# Act
removed = linkedlist.remove("Umair")
# Assert
self.assertTrue(removed)
self.assertRaises(ValueError, linkedlist.find, "Umair")
self.assertTrue(linkedlist.size() == 0)
def test_pop_front_when_more_than_two_items_linkedlist(self):
# Arrange
linkedlist = LinkedList()
linkedlist.push_back("Umair")
linkedlist.push_back("Aamir")
linkedlist.push_back("Usman")
# Act
linkedlist.pop_front()
# Assert
self.assertTrue(linkedlist.size() == 2)
self.assertRaises(ValueError, linkedlist.find, "Umair")
self.assertEqual(linkedlist.head.data, "Aamir")
def test_push_back_when_more_than_two_items_linked_list(self):
# Arrange
linkedlist = LinkedList()
linkedlist.push_back("Umair")
linkedlist.push_back("Usman")
linkedlist.push_back("Rayan")
# Act
pushed = linkedlist.push_back("Aamir")
# Assert
self.assertTrue(pushed)
self.assertTrue(linkedlist.size() == 4)
self.assertTrue(linkedlist.find("Aamir"))
def test_remove_when_item_is_present_and_non_head_middle_item_is_removed_when_list_is_more_than_one_item(
self):
# Arrange
linkedlist = LinkedList()
linkedlist.push_back("Umair")
linkedlist.push_back("Aamir")
linkedlist.push_back("Usman")
# Act
removed = linkedlist.remove("Aamir")
# Assert
self.assertTrue(removed)
self.assertRaises(ValueError, linkedlist.find, "Aamir")
self.assertTrue(linkedlist.size() == 2)
