public void Contains_ListDoesNotContainValue_ReturnsFalse(int[] numbers, int numberToContain) { foreach (int number in numbers) { _list.AddLast(number); } Assert.That(_list.Contains(numberToContain), Is.False); }
public void ContainsTest() { var list = new SingleLinkedList<int>(); list.AddLast(2); list.AddLast(4); list.AddLast(6); Assert.AreEqual(list.Contains(2), true); Assert.AreEqual(list.Contains(4), true); Assert.AreEqual(list.Contains(6), true); }
public void ContainsTest() { SingleLinkedList <int> testList = new SingleLinkedList <int>(); testList.Add(0); testList.Add(1); testList.Add(2); Assert.IsTrue(testList.Contains(0)); Assert.IsTrue(testList.Contains(1)); Assert.IsTrue(testList.Contains(2)); }
public void Contains_Test() { SingleLinkedList list = new SingleLinkedList(); Assert.AreEqual(false, list.Contains(2)); list.Insert(2); Assert.AreEqual(true, list.Contains(2)); Assert.AreEqual(false, list.Contains(3)); list.Insert(3); Assert.AreEqual(true, list.Contains(3)); }
public void TestSingleLinkedList_Contains() { var list = new SingleLinkedList <int>(); var data = new[] { 1, 2, 3, 4, 5, 6, 7 }; foreach (var item in data) { list.Add(item); } Assert.IsTrue(!list.Contains(17)); Assert.IsTrue(list.Contains(3)); }
public void DeleteFirstNodeOneElementList() { //Arrange var l = new SingleLinkedList <int>(); l.AddLast(1); Assert.AreEqual(l.Contains(1), true); //Act l.DeleteFirstNode(); //Assert Assert.AreEqual(l.Contains(1), false); }
public void Contains_Test() { ILinkedList <char> linkedList = new SingleLinkedList <char>(); var a = linkedList.AddFirst('A'); var b = linkedList.AddFirst('B'); var c = linkedList.AddFirst('C'); var d = linkedList.AddFirst('D'); linkedList.First.Value.Should().Be('D'); linkedList.Count.Should().Be(4); linkedList.Contains('A').Should().BeTrue(); linkedList.Contains('C').Should().BeTrue(); linkedList.Contains('D').Should().BeTrue(); linkedList.Contains('E').Should().BeFalse(); }
public void contains_finds_value_in_list() { // assemble var list = new SingleLinkedList<int>(); // act list.Add(5); list.Add(15); list.Add(45); // assert Assert.AreEqual(true, list.Contains(5)); Assert.AreEqual(true, list.Contains(15)); Assert.AreEqual(true, list.Contains(45)); }
public void Add(T value) { if (value == null) { throw new ArgumentNullException(nameof(value)); } int index = this._hashFunction.Hash(value.ToString()) % this.Size; if (this._array[index] == null) { SingleLinkedList <T> ll = new SingleLinkedList <T>(); ll.InsertAt(ll.Count, value); this._array[index] = ll; } else { SingleLinkedList <T> ll = this._array[index]; if (!ll.IsEmpty && !ll.Contains(value)) { ll.InsertAt(ll.Count, value); } } this.Count++; }
public void DeleteLastElement() { //Arrange var l = new SingleLinkedList <int>(); l.AddLast(1); l.AddLast(2); l.AddLast(3); l.AddLast(4); Assert.AreEqual(l.Contains(4), true); //Act l.Delete(4); //Assert Assert.AreEqual(l.Contains(4), false); }
public void DeleteLastNodeEmptyList() { //Arrange var l = new SingleLinkedList <int>(); //Act l.DeleteLastNode(); //Assert Assert.AreEqual(l.Contains(1), false); }
public void RemoveTest() { var list = new SingleLinkedList<int>(); list.AddLast(2); list.AddLast(4); list.AddLast(6); list.Remove(4); Assert.AreEqual(list.Contains(4), false); }
public bool Contains(T value) { if (value == null) { throw new ArgumentNullException(nameof(value)); } SingleLinkedList <T> ll = this._array[this._hashFunction.Hash(value.ToString()) % this.Size]; return(ll != null && !ll.IsEmpty && ll.Contains(value)); }
public void ClearTest() { SingleLinkedList <int> testList = new SingleLinkedList <int>(); testList.Add(0); testList.Add(1); testList.Add(2); testList.Clear(); Assert.AreEqual(0, testList.Count); Assert.IsFalse(testList.Contains(0)); }
public void contains_does_not_find_value_in_list() { // assemble var list = new SingleLinkedList<int>(); // act list.Add(5); list.Add(15); list.Add(45); // assert Assert.AreEqual(false, list.Contains(99)); }
public void Delete_Header_Test() { SingleLinkedList list = new SingleLinkedList(); list.Insert(2); list.Insert(3); list.Insert(4); Assert.AreEqual(true, list.Delete(2)); Assert.AreEqual(false, list.Delete(2)); Assert.AreEqual(false, list.Contains(2)); Assert.AreEqual(3, list.Header.Value); Assert.AreEqual(4, list.Tailer.Value); Assert.AreEqual(4, list.Header.NextNode.Value); }
public void AddToEndOfLinkedList() { //Arrange SingleLinkedList <int> l = new SingleLinkedList <int>(); l.AddLast(1); l.AddLast(2); //Act l.AddLast(3); //Assert Assert.AreEqual(l.Contains(3), true); Assert.AreEqual(l.GetElementPosition(3), 3); }
public void DeleteNonExistentElementThrowsException() { //Arrange var l = new SingleLinkedList <int>(); l.AddLast(1); l.AddLast(2); l.AddLast(3); l.AddLast(4); Assert.AreEqual(l.Contains(5), false); //Act //Assert Assert.Throws <ArgumentException>(() => l.Delete(5)); }
public void InsertElementAtLastPosition() { //Arrange var l = new SingleLinkedList <int>(); l.AddLast(1); l.AddLast(2); l.AddLast(3); l.AddLast(4); //Act l.AddAtPosition(9, 5); //Assert Assert.AreEqual(l.Contains(9), true); Assert.AreEqual(l.GetElementPosition(9), 5); }
public void InsertAfterLastElementOfLinkedList() { //Arrange SingleLinkedList <int> l = new SingleLinkedList <int>(); l.AddLast(1); l.AddLast(2); l.AddLast(3); l.AddLast(4); //Act l.AddAfterElement(9, 4); //Assert Assert.AreEqual(l.Contains(9), true); Assert.AreEqual(l.GetElementPosition(9), 5); }
public void ContainsTest(int[] original, int value, bool expected) { SingleLinkedList sList = new SingleLinkedList(original); Assert.AreEqual(expected, sList.Contains(value)); }