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));
}
