public void FindLastTest1()
{
ShosLinkedList1 <int> .Node?node = null;
for (var number = 1; number <= dataNumber; number++)
{
node = linkedList1.FindLast(dataNumber / 2);
}
}
public void コレクションでCreateできる()
{
linkedList = new ShosLinkedList1 <int>(new int[] { });
Assert.AreEqual(0, linkedList.Count);
linkedList = new ShosLinkedList1 <int>(new[] { 10, 30, 70 });
Assert.AreEqual(3, linkedList.Count);
AssertExtensions.AreEqual(new[] { 10, 30, 70 }, linkedList);
}
public void Containsできる()
{
Assert.IsFalse(linkedList.Contains(10));
linkedList = new ShosLinkedList1 <int> {
30, 60
};
Assert.IsTrue(linkedList.Contains(30));
Assert.IsFalse(linkedList.Contains(40));
}
public void RemoveLastできる()
{
linkedList = new ShosLinkedList1 <int> {
20, 40, 80
};
linkedList.RemoveLast();
AssertExtensions.AreEqual(new[] { 20, 40 }, linkedList);
linkedList.RemoveLast();
AssertExtensions.AreEqual(new[] { 20 }, linkedList);
linkedList.RemoveLast();
AssertExtensions.AreEqual(new int[] { }, linkedList);
}
public void RemoveFirstできる()
{
linkedList = new ShosLinkedList1 <int> {
60, 30, 20
};
linkedList.RemoveFirst();
AssertExtensions.AreEqual(new[] { 30, 20 }, linkedList);
linkedList.RemoveFirst();
AssertExtensions.AreEqual(new[] { 20 }, linkedList);
linkedList.RemoveFirst();
AssertExtensions.AreEqual(new int[] { }, linkedList);
}
public void Clearできる()
{
linkedList = new ShosLinkedList1 <int> {
10, 70, 30
};
linkedList.Clear();
Assert.AreEqual(0, linkedList.Count);
Assert.IsNull(linkedList.First);
Assert.IsNull(linkedList.Last);
linkedList.AddLast(40);
linkedList.AddLast(20);
AssertExtensions.AreEqual(new[] { 40, 20 }, linkedList);
}
public void AddBeforeできる()
{
linkedList = new ShosLinkedList1 <int> {
10
};
linkedList.AddBefore(linkedList.First, 30);
AssertExtensions.AreEqual(new[] { 30, 10 }, linkedList);
linkedList.AddBefore(linkedList.Last, 90);
AssertExtensions.AreEqual(new[] { 30, 90, 10 }, linkedList);
var node = linkedList.Find(90);
linkedList.AddBefore(node, 110);
AssertExtensions.AreEqual(new[] { 30, 110, 90, 10 }, linkedList);
}
public void AddAfterできる()
{
linkedList = new ShosLinkedList1 <int> {
10
};
linkedList.AddAfter(linkedList.First, 70);
AssertExtensions.AreEqual(new[] { 10, 70 }, linkedList);
linkedList.AddAfter(linkedList.Last, 40);
AssertExtensions.AreEqual(new[] { 10, 70, 40 }, linkedList);
var node = linkedList.Find(70);
linkedList.AddAfter(node, 100);
AssertExtensions.AreEqual(new[] { 10, 70, 100, 40 }, linkedList);
}
public void FindLastできる()
{
Assert.IsNull(linkedList.FindLast(10));
linkedList = new ShosLinkedList1 <int> {
40, 30, 60, 30, 40, 20, 40
};
Assert.IsNull(linkedList.FindLast(100));
var node = linkedList.FindLast(40);
Assert.IsNotNull(node);
Assert.AreEqual(40, node.Value);
Assert.AreSame(node, linkedList.Last);
linkedList.Remove(node);
AssertExtensions.AreEqual(new[] { 40, 30, 60, 30, 40, 20 }, linkedList);
linkedList.Remove(linkedList.FindLast(30));
AssertExtensions.AreEqual(new[] { 40, 30, 60, 40, 20 }, linkedList);
}
public void CopyToできる()
{
var array = new int[] { };
linkedList.CopyTo(array, 0);
AssertExtensions.AreEqual(new int[] { }, array);
linkedList = new ShosLinkedList1 <int> {
30, 60
};
array = new int[] { 10, 20 };
linkedList.CopyTo(array, 0);
AssertExtensions.AreEqual(array, linkedList);
array = new int[] { 10, 20, 30 };
linkedList.CopyTo(array, 0);
AssertExtensions.AreEqual(new[] { 30, 60, 30 }, array);
linkedList.CopyTo(array, 1);
AssertExtensions.AreEqual(new[] { 30, 30, 60 }, array);
}
public void Setup() => linkedList = new ShosLinkedList1 <int>();
