예제 #1
0
	def test_add_new_tail(self):
		ll = LinkedList()
		ll.add_node(10)
		ll.add_node(8)
		ll.add_new_tail(5)		
		self.assertEqual('8->10->5->',ll.show_elements())
		ll.add_node(6)
		self.assertEqual('6->8->10->5->',ll.show_elements())
예제 #2
0
	def test_pop(self):
		ll = LinkedList()
		self.assertEqual(None,ll.pop())
		self.assertEqual('',ll.show_elements())
		ll.add_node(10)
		ll.add_node(8)
		ll.add_new_tail(5)
		self.assertEqual(8,ll.pop())
		self.assertEqual('10->5->',ll.show_elements())
예제 #3
0
	def test_add_node(self):
		
		ll = LinkedList()
		self.assertEqual(True,ll.is_empty())
		self.assertEqual('',ll.show_elements())
		
		ll.add_node(10)
		self.assertEqual(False,ll.is_empty())
		self.assertEqual('10->',ll.show_elements())
	
		ll.add_node(8)
		ll.add_node(1)
		self.assertEqual('1->8->10->',ll.show_elements())
예제 #4
0
	def test_remove_repeated_wihtout_buffer(self):
		ll = LinkedList()

		ll.add_node(10)
		ll.add_node(8)
		ll.add_node(12)
		ll.add_node(8)
		self.assertEqual('8->12->8->10->',ll.show_elements())
		ll.remove_repeated_without_buffer()
		self.assertEqual('12->8->10->',ll.show_elements())
		ll.add_node(10)
		ll.add_node(12)
		ll.add_node(3)
		ll.remove_repeated_without_buffer()
		self.assertEqual('3->12->8->10->',ll.show_elements())
예제 #5
0
	def test_remove_node(self):
		ll = LinkedList()
		
		ll.add_node(10)
		ll.add_node(8)
		ll.add_node(12)
		ll.add_new_tail(5)

		self.assertEqual('12->8->10->5->',ll.show_elements())
		ll.remove_node(10)		
		self.assertEqual('12->8->5->',ll.show_elements())
		ll.remove_node(12)		
		self.assertEqual('8->5->',ll.show_elements())
		ll.remove_node(5)		
		self.assertEqual('8->',ll.show_elements())