def test_remove_tail(self):
"""Special case for remove, the node is the tail"""
queue = LinkedListQueue([0, 1, 2, 3])
tail = queue.enqueue(4)
queue.remove(tail)
self.assertEqual(len(queue.to_list()), 4)
self.assertEqual(queue.tail.data, 3)
def test_remove(self):
queue = LinkedListQueue([0, 1, 2])
node = queue.enqueue(3)
queue.enqueue(4)
queue.enqueue(5)
queue.remove(node)
self.assertEqual(queue.length, 5)
self.assertEqual(len(queue.to_list()), 5)
def test_remove_tail(self):
"""Special case for remove, the node is the tail"""
queue = LinkedListQueue([0, 1, 2, 3])
tail = queue.enqueue(4)
queue.remove(tail)
self.assertEqual(len(queue.to_list()), 4)
self.assertEqual(queue.tail.data, 3)
def test_remove(self):
queue = LinkedListQueue([0, 1, 2])
node = queue.enqueue(3)
queue.enqueue(4)
queue.enqueue(5)
queue.remove(node)
self.assertEqual(queue.length, 5)
self.assertEqual(len(queue.to_list()), 5)
def test_remove_head(self):
"""Special case for remove, the node is the head"""
queue = LinkedListQueue()
head = queue.enqueue(1)
queue.remove(head)
self.assertEqual(queue.empty(), True)
self.assertEqual(queue.head, None)
self.assertEqual(queue.tail, None)
head = queue.enqueue(1)
queue.enqueue(2)
queue.remove(head)
self.assertEqual(len(queue.to_list()), 1)
def test_remove_head(self):
"""Special case for remove, the node is the head"""
queue = LinkedListQueue()
head = queue.enqueue(1)
queue.remove(head)
self.assertEqual(queue.empty(), True)
self.assertEqual(queue.head, None)
self.assertEqual(queue.tail, None)
head = queue.enqueue(1)
queue.enqueue(2)
queue.remove(head)
self.assertEqual(len(queue.to_list()), 1)
