public void DequeueShouldReturnHeadNode()
 {
     LinkedListQueue target = new LinkedListQueue();
     Node firstNode = new Node();
     target.Enqueue(firstNode);
     Node expected = firstNode;
     Node actual = target.Dequeue();
     Assert.AreEqual(expected, actual);
 }
 public void DequeueShouldCreateNewHeadNode()
 {
     LinkedListQueue target = new LinkedListQueue();
     Node firstNode = new Node();
     Node secondNode = new Node(firstNode);
     Node thirdNode = new Node(secondNode);
     target.Enqueue(firstNode);
     target.Enqueue(secondNode);
     target.Enqueue(thirdNode);
     target.Dequeue();
     Node expected = secondNode;
     Node actual = target.Head();
     Assert.AreEqual(expected, actual);
 }