public void Remove_SingleElement_ShouldWork() { var sll = new SimpleLinkedList<bool> { true }; sll.Remove(0); Assert.AreEqual(0, sll.Count()); }
public void Test_SimpleLinkedList() { var linkedList = new SimpleLinkedList <int>(); linkedList.Add(0); Assert.IsTrue(linkedList.Count == 1); Assert.IsTrue(linkedList.Contains(0)); Assert.IsFalse(linkedList.Contains(1)); linkedList.Remove(0); Assert.IsTrue(linkedList.Count == 0); linkedList.Add(1); Assert.IsTrue(linkedList.Count == 1); Assert.IsTrue(linkedList.Contains(1)); Assert.IsFalse(linkedList.Contains(0)); linkedList.Clear(); var tempList = new List <int>(); for (int i = 0; i < 1024 * 32; i++) { var v = _random.Next(0, 256); if (_random.Next(0, 2) == 0) { linkedList.Add(v); tempList.Add(v); } else { linkedList.Remove(v); tempList.Remove(v); } } { tempList.Sort(); var tempList2 = linkedList.ToList(); tempList2.Sort(); Assert.IsTrue(CollectionUtilities.Equals(tempList, tempList2)); } }
public void RemoveMethod_RemovesTheOnlyItemFromList() { SimpleLinkedList <string> linkedList = new SimpleLinkedList <string>(); linkedList.AddFirst("asdf"); linkedList.Remove("asdf"); Assert.Null(linkedList.Find("asdf")); }
public void CheckListImplementation() { var myList = new SimpleLinkedList <int>(); List <int> netList = new List <int>(); myList.AddFirst(1); foreach (var i in myList) { netList.Add(i); } LinkedList <int> nwtList = new LinkedList <int>(); Assert.Equal(1, netList[0]); myList.AddFirst(0); Assert.Equal(0, myList.Head.Value); Assert.Equal(1, myList.Last.Value); SimpleLinkedList <int> my3 = new SimpleLinkedList <int>(new[] { 1, 2, 3 }); var node2 = my3.Find(2); my3.Remove(node2); netList.Clear(); foreach (var i in my3) { netList.Add(i); } Assert.Equal(1, netList[0]); Assert.Equal(3, netList[1]); my3.Remove(my3.Head); netList.Clear(); foreach (var i in my3) { netList.Add(i); } Assert.Equal(3, netList[0]); }
public void RemoveMethod_SetsThe_LastProperty_ToTheSecondToLastNodeIfTheItemToBeRemovedIsTheTailOfTheList() { SimpleLinkedList <string> linkedList = new SimpleLinkedList <string>(); linkedList.AddLast("new Item 1"); linkedList.AddLast("new Item 2"); linkedList.Remove("new Item 2"); Assert.Equal("new Item 1", linkedList.Last.Item); }
public void RemoveMethod_SetsThe_LinkProperty_Of_LastProperty_ToNull() { SimpleLinkedList <string> linkedList = new SimpleLinkedList <string>(); linkedList.AddLast("new Item 1"); linkedList.AddLast("new Item 2"); linkedList.Remove("new Item 2"); Assert.Null(linkedList.Last.Link); }
public void RemoveMethod_ReturnsTrueIfItemToBeRemovedIsFound() { SimpleLinkedList <string> linkedList = new SimpleLinkedList <string>(); linkedList.AddLast("asdf"); linkedList.AddLast("qwer"); bool result = linkedList.Remove("asdf"); Assert.True(result); }
public void Remove_SecondElement_ShouldWork() { var sll = new SimpleLinkedList<bool> { true, false, true, true, true }; sll.Remove(1); Assert.AreEqual(4, sll.Count()); Assert.AreEqual(true, sll.First()); Assert.AreEqual(true, sll.Skip(1).First()); Assert.AreEqual(true, sll.Skip(2).First()); Assert.AreEqual(true, sll.Last()); }
public void RemoveMethod_RemovesCorrectItemFromListWithMultipleItems() { SimpleLinkedList <string> linkedList = new SimpleLinkedList <string>(); linkedList.AddFirst("asdf"); linkedList.AddFirst("middle"); linkedList.AddFirst("qwer"); linkedList.Remove("middle"); Assert.Null(linkedList.Find("middle")); }
public void RemoveMethod_DecrementsLengthOfList() { SimpleLinkedList <string> linkedList = new SimpleLinkedList <string>(); int expectedCount = 0; linkedList.AddLast("asdf"); expectedCount++; linkedList.AddLast("qwer"); expectedCount++; linkedList.AddLast("zxcv"); expectedCount++; linkedList.Remove("asdf"); expectedCount--; Assert.Equal(expectedCount, linkedList.Count); }
public void TestHeadAssignmenet_RemoveFirstElementAndAddToFirstPosition_ElementShouldBeAssignedToSecondPosition() { var sll = new SimpleLinkedList<int> { 1, 2, 3, 4, 5 }; sll.Remove(0); sll.Add(6, 0); Assert.AreEqual(5, sll.Count()); Assert.AreEqual(6, sll.First()); Assert.AreEqual(2, sll.Skip(1).First()); Assert.AreEqual(3, sll.Skip(2).First()); Assert.AreEqual(4, sll.Skip(3).First()); Assert.AreEqual(5, sll.Skip(4).First()); Assert.AreEqual(5, sll.Last()); }
public void RemoveMethod_SetsThe_LastProperty_ToNullIfTheItemToBeRemovedIsTheOnlyItemInTheList() { SimpleLinkedList <string> linkedList = new SimpleLinkedList <string>(); linkedList.AddLast("new Item 1"); linkedList.Remove("new Item 1"); // acessing linkedList.Last throws exception if the tail of the list is null Assert.Throws <InvalidOperationException>( delegate { LinkedListNode <string> node = linkedList.Last; }); }
static void Main(string[] args) { SimpleLinkedList<int> list = new SimpleLinkedList<int>(); list.Add(1); list.Add(2); list.Add(3); list.Add(4); list.Add(5); string listStr = list.ToString(); Console.WriteLine(listStr); /* Remove an item */ list.Remove(5); listStr = list.ToString(); Console.WriteLine(listStr); }
static void Main(string[] args) { SimpleLinkedList <int> list = new SimpleLinkedList <int>(); list.Add(1); list.Add(2); list.Add(3); list.Add(4); list.Add(5); string listStr = list.ToString(); Console.WriteLine(listStr); /* Remove an item */ list.Remove(5); listStr = list.ToString(); Console.WriteLine(listStr); }
public void RemoveMethod_DecrementsLengthOfList() { SimpleLinkedList<string> linkedList = new SimpleLinkedList<string>(); int expectedCount = 0; linkedList.AddLast("asdf"); expectedCount++; linkedList.AddLast("qwer"); expectedCount++; linkedList.AddLast("zxcv"); expectedCount++; linkedList.Remove("asdf"); expectedCount--; Assert.Equal(expectedCount, linkedList.Count); }
public void RemoveMethod_RemovesTheOnlyItemFromList() { SimpleLinkedList<string> linkedList = new SimpleLinkedList<string>(); linkedList.AddFirst("asdf"); linkedList.Remove("asdf"); Assert.Null(linkedList.Find("asdf")); }
public void RemoveMethod_ReturnsTrueIfItemToBeRemovedIsFound() { SimpleLinkedList<string> linkedList = new SimpleLinkedList<string>(); linkedList.AddLast("asdf"); linkedList.AddLast("qwer"); bool result = linkedList.Remove("asdf"); Assert.True(result); }
public void RemoveMethod_SetsThe_LastProperty_ToNullIfTheItemToBeRemovedIsTheOnlyItemInTheList() { SimpleLinkedList<string> linkedList = new SimpleLinkedList<string>(); linkedList.AddLast("new Item 1"); linkedList.Remove("new Item 1"); // acessing linkedList.Last throws exception if the tail of the list is null Assert.Throws<InvalidOperationException>( delegate { LinkedListNode<string> node = linkedList.Last; }); }
public void RemoveMethod_SetsThe_LastProperty_ToTheSecondToLastNodeIfTheItemToBeRemovedIsTheTailOfTheList() { SimpleLinkedList<string> linkedList = new SimpleLinkedList<string>(); linkedList.AddLast("new Item 1"); linkedList.AddLast("new Item 2"); linkedList.Remove("new Item 2"); Assert.Equal("new Item 1", linkedList.Last.Item); }
public void RemoveMethod_SetsThe_LinkProperty_Of_LastProperty_ToNull() { SimpleLinkedList<string> linkedList = new SimpleLinkedList<string>(); linkedList.AddLast("new Item 1"); linkedList.AddLast("new Item 2"); linkedList.Remove("new Item 2"); Assert.Null(linkedList.Last.Link); }
public void ShouldNotRemoveNonExistentItems() { SimpleLinkedList<int> list = new SimpleLinkedList<int>(); list.Add(3); list.Add(5); list.Add(7); var oldCount = list.Count; list.Remove(8); list.Count.Equals(oldCount); }
public void ShouldRemoveAnItem() { SimpleLinkedList<int> list = new SimpleLinkedList<int>(); list.Add(3); list.Add(5); list.Add(7); list.Remove(3); list.ShouldNotContain(3); }
public void RemoveMethod_RemovesCorrectItemFromListWithMultipleItems() { SimpleLinkedList<string> linkedList = new SimpleLinkedList<string>(); linkedList.AddFirst("asdf"); linkedList.AddFirst("middle"); linkedList.AddFirst("qwer"); linkedList.Remove("middle"); Assert.Null(linkedList.Find("middle")); }