Example #1
0
 def test_reverse_traversal(self):
     node = Node(data=self.data)
     self.assertEqual(None, self.linked_list.reverse_traversal())
     self.linked_list.initialize(node=node)
     self.assertEqual(None, self.linked_list.reverse_traversal())
     self.linked_list.insert(2)
     self.assertEqual(None, self.linked_list.reverse_traversal())
Example #2
0
 def test_initialize(self):
     node = Node(data=self.data)
     self.assertEqual(None, self.linked_list.get_head())
     self.assertEqual(None, self.linked_list.get_tail())
     self.linked_list.initialize(node=node)
     self.assertEqual(node, self.linked_list.get_head())
     self.assertEqual(node, self.linked_list.get_tail())
Example #3
0
 def test_traverse(self):
     node = Node(data=self.data)
     self.assertEqual("", self.linked_list.traverse())
     self.linked_list.initialize(node=node)
     self.assertEqual("[{}]".format(self.data), self.linked_list.traverse())
     self.linked_list.insert(2)
     self.assertEqual("[{}]->[{}]".format(2, self.data),
                      self.linked_list.traverse())
Example #4
0
 def test_to_array(self):
     node = Node(data=self.data)
     self.assertEqual([], self.linked_list.to_array())
     self.linked_list.initialize(node=node)
     self.assertEqual([1], self.linked_list.to_array())
Example #5
0
 def test_size(self):
     node = Node(data=self.data)
     self.assertEqual(0, self.linked_list.size())
     self.linked_list.initialize(node=node)
     self.assertEqual(1, self.linked_list.size())
Example #6
0
 def test_making_circular(self):
     node = Node(data=self.data)
     self.assertFalse(self.linked_list.is_circular())
     self.linked_list.initialize(node=node)
     self.linked_list.make_circular()
     self.assertTrue(self.linked_list.is_circular())
Example #7
0
 def test_is_empty(self):
     node = Node(data=self.data)
     self.assertTrue(self.linked_list.is_empty())
     self.linked_list.initialize(node=node)
     self.assertFalse(self.linked_list.is_empty())
Example #8
0
 def test_set_tail(self):
     node = Node(data=self.data)
     self.assertEqual(None, self.linked_list.get_tail())
     self.linked_list.set_tail(node=node)
     self.assertEqual(node, self.linked_list.get_tail())