public void AddLast_WhenThereAreMoreElements_ShouldAddToTheLastPosition() { // Arrange var linkedList = new SinglyLinkList<decimal>(); linkedList.AddFirst(new SinglyLinkListNode<decimal>(2.0m)); linkedList.AddFirst(new SinglyLinkListNode<decimal>(3.4m)); // Act linkedList.AddLast(new SinglyLinkListNode<decimal>(5.5m)); // Assert Assert.AreEqual(5.5m, linkedList.GetHeadAndTail().Item2.Value, "Should contain expected value."); Assert.AreEqual(3.4m, linkedList.ElementAt(0), "Should be the expected value."); Assert.AreEqual(2.0m, linkedList.ElementAt(1), "Should be the expected value."); Assert.AreEqual(5.5m, linkedList.ElementAt(2), "Should be the expected value."); }
public void AddFirst_SecondItem_ShouldNowBecomeTheHeadNode() { // Arrange var linkedList = new SinglyLinkList<int>(); linkedList.AddFirst(new SinglyLinkListNode<int>(10)); // Act linkedList.AddFirst(new SinglyLinkListNode<int>(20)); // Assert 20 -> 10 -> null Assert.AreEqual(2, linkedList.Count, "Should contain two items."); Assert.AreEqual(20, linkedList.GetHeadAndTail().Item1.Value, "Head should contain the the expected value."); Assert.AreEqual(10, linkedList.GetHeadAndTail().Item2.Value, "Tail should contain the expected value."); Assert.AreEqual(linkedList.GetHeadAndTail().Item1.Next, linkedList.GetHeadAndTail().Item2, "Head.Next should be pointing to the tail."); Assert.IsNull(linkedList.GetHeadAndTail().Item2.Next, "Tail should not point to null."); Assert.AreEqual(20, linkedList.ElementAt(0), "Enumeration should return the expected value."); Assert.AreEqual(10, linkedList.ElementAt(1), "Enumberation should return the expected value."); }
public void AddFirst_WhenNoItemsInTheList_ShouldBeTheOnlyElement() { // Arrange var linkedList = new SinglyLinkList<int>(); var node = new SinglyLinkListNode<int>(10); // Act linkedList.AddFirst(node); // Assert Assert.AreEqual(1, linkedList.Count, "There should be only 1 item."); Assert.AreEqual(1, linkedList.Count(), "Enumeration should return single item."); Assert.AreEqual(10, linkedList.First(), "The first item that it returns shall we the expected item."); Assert.IsNotNull(linkedList.GetHeadAndTail().Item1, "Should not be null"); Assert.AreSame(node, linkedList.GetHeadAndTail().Item1, "Head should be referring to the same item."); Assert.AreSame(node, linkedList.GetHeadAndTail().Item2, "Tail should be referring to the same item."); }
public void AddLast_WhenThereAreOnlySingleItemInTheListAddingNew_ShouldBeTheLast() { // Arrange var linkedList = new SinglyLinkList<short>(); linkedList.AddFirst(new SinglyLinkListNode<short>(1)); // Act linkedList.AddLast(new SinglyLinkListNode<short>(3)); // Assert Assert.AreEqual(1, linkedList.GetHeadAndTail().Item1.Value, "Should contain the expected value."); Assert.AreEqual(3, linkedList.GetHeadAndTail().Item2.Value, "Should contain the expected value."); Assert.AreEqual(linkedList.GetHeadAndTail().Item1.Next, linkedList.GetHeadAndTail().Item2, "Head should point to tail."); }
public void Remove_WhenThereAreMultipleItems_ItemInTheMiddleCanBeRemoved() { // Arrange var linkedList = new SinglyLinkList<int>(); linkedList.AddFirst(new SinglyLinkListNode<int>(20)); linkedList.AddFirst(new SinglyLinkListNode<int>(30)); linkedList.AddFirst(new SinglyLinkListNode<int>(40)); // Act linkedList.Remove(30); // Assert Assert.AreEqual(2, linkedList.Count, "There should only be 2 items."); Assert.AreEqual(40, linkedList.GetHeadAndTail().Item1.Value, "Should match the expected value."); Assert.AreEqual(20, linkedList.GetHeadAndTail().Item2.Value, "Should match the expected value."); Assert.AreEqual(linkedList.GetHeadAndTail().Item1.Next, linkedList.GetHeadAndTail().Item2, "Should be pointing to appropriate item."); Assert.IsNull(linkedList.GetHeadAndTail().Item2.Next, "Should be null."); }
public void Remove_OnlyItemInList_DoesNotMatchShouldReturnFalse() { // Arrange var linkedList = new SinglyLinkList<decimal>(); linkedList.AddFirst(new SinglyLinkListNode<decimal>(20m)); // Act var status = linkedList.Remove(30); // Assert Assert.IsFalse(status, "Should not match."); Assert.AreEqual(1, linkedList.Count, "Should only be single item."); }
public void RemoveLast_WhenThereIsASingleItem_RemovingItShouldSetCounter() { // Arrange var linkedList = new SinglyLinkList<string>(); linkedList.AddFirst(new SinglyLinkListNode<string>("hello")); // Act linkedList.RemoveLast(); // Assert Assert.AreEqual(0, linkedList.Count, "There should not be any item."); Assert.IsNull(linkedList.GetHeadAndTail().Item1, "Should be null."); Assert.IsNull(linkedList.GetHeadAndTail().Item2, "Should be null."); }
public void RemoveLast_WhenThereAreItemsMultipleItems_ShoudlRemoveLast() { // Arrange var linkedList = new SinglyLinkList<string>(); linkedList.AddFirst(new SinglyLinkListNode<string>("Hello")); linkedList.AddLast(new SinglyLinkListNode<string>("There")); linkedList.AddLast(new SinglyLinkListNode<string>("SomeMore")); // Act linkedList.RemoveLast(); // Assert Assert.AreEqual("Hello", linkedList.GetHeadAndTail().Item1.Value, "Should contain the expected value."); Assert.AreEqual("There", linkedList.GetHeadAndTail().Item2.Value, "Should contain the expected value."); Assert.AreEqual(linkedList.GetHeadAndTail().Item1.Next, linkedList.GetHeadAndTail().Item2, "Pointer should be correct."); Assert.AreEqual(2, linkedList.Count, "Should contain the expected number of items."); }
public void RemoveFirst_WhenThereAreOnlySingleItem_RemovingThisShouldSetListToEmpty() { // Arrange var linkedList = new SinglyLinkList<int>(); // Act linkedList.AddFirst(new SinglyLinkListNode<int>(10)); // Assert Assert.AreEqual(1, linkedList.Count, "Should only contain 1 element."); Assert.AreSame(linkedList.GetHeadAndTail().Item1, linkedList.GetHeadAndTail().Item2, "Head and tail should be pointing to same element."); // Act linkedList.RemoveFirst(); // Assert Assert.AreEqual(0, linkedList.Count, "List should be empty."); Assert.IsNull(linkedList.GetHeadAndTail().Item1, "Head should be empty."); Assert.IsNull(linkedList.GetHeadAndTail().Item2, "Tail should be empty."); }
public void RemoveFirst_WhenThereAreItems_ShouldResetTheHeadNode() { // Arrange var linkedList = new SinglyLinkList<int>(); linkedList.AddFirst(new SinglyLinkListNode<int>(10)); linkedList.AddFirst(new SinglyLinkListNode<int>(20)); linkedList.AddFirst(new SinglyLinkListNode<int>(30)); // Act linkedList.RemoveFirst(); // Assert Assert.AreEqual(20, linkedList.GetHeadAndTail().Item1.Value, "Should return the expected head value."); Assert.AreEqual(10, linkedList.GetHeadAndTail().Item2.Value, "Tail should have the expected value."); Assert.AreEqual(2, linkedList.Count, "Number of items shall match."); }