public void RemoveTest() { MyLinkedList <string> list = new MyLinkedList <string>(); CollectionAssert.AreEqual(new string[] { }, list); list.AddLast("abs"); CollectionAssert.AreEqual(new string[] { "abs" }, list); Assert.IsFalse(list.Remove("zzz")); CollectionAssert.AreEqual(new string[] { "abs" }, list); Assert.IsFalse(list.Remove("zzz")); CollectionAssert.AreEqual(new string[] { "abs" }, list); list.AddLast("zzz"); CollectionAssert.AreEqual(new string[] { "abs", "zzz" }, list); list.AddLast("ыыыы"); CollectionAssert.AreEqual(new string[] { "abs", "zzz", "ыыыы" }, list); Assert.IsTrue(list.Remove("zzz")); CollectionAssert.AreEqual(new string[] { "abs", "ыыыы" }, list); Assert.IsFalse(list.Remove("zzz")); CollectionAssert.AreEqual(new string[] { "abs", "ыыыы" }, list); Assert.IsFalse(list.Remove("zzz")); CollectionAssert.AreEqual(new string[] { "abs", "ыыыы" }, list); Assert.IsTrue(list.Remove("abs")); CollectionAssert.AreEqual(new string[] { "ыыыы" }, list); Assert.IsTrue(list.Remove("ыыыы")); CollectionAssert.AreEqual(new string[] { }, list); Assert.IsFalse(list.Remove("abs")); CollectionAssert.AreEqual(new string[] { }, list); Assert.IsFalse(list.Remove("ыыыы")); CollectionAssert.AreEqual(new string[] { }, list); list.AddLast("sss"); CollectionAssert.AreEqual(new string[] { "sss" }, list); Assert.IsTrue(list.Remove("sss")); CollectionAssert.AreEqual(new string[] { }, list); }
static void Main(string[] args) { MyLinkedList<string> list = new MyLinkedList<string>(); list.AddLast("pesho"); list.AddLast("gosho"); list.AddLast("anna"); list.Add(1, "mariq"); list.AddFirst("ala bala"); foreach (var item in list) { Console.WriteLine(item); } Console.WriteLine(); list.Remove("anna"); list.RemoveFirst(); list.RemoveLast(); foreach (var item in list) { Console.WriteLine(item); } Console.WriteLine(); list.Clear(); Console.WriteLine(list.Count); }
private static void TestMyLinkedList() { MyLinkedList<int> foo = new MyLinkedList<int>(); foo.AddLast(1); foo.AddLast(2); foo.AddLast(3); try { foo.AddBefore(foo.First.Next.Next.Next, 7); foreach (int item in foo) { Console.WriteLine(item); } } catch (InvalidOperationException e) { Console.WriteLine(e.Message); } Console.WriteLine("---------"); foo.Remove(7); foreach(int item in foo) { Console.WriteLine(item); } }
public void ClearTest() { MyLinkedList <string> list = new MyLinkedList <string>(); list.AddLast("abs"); list.AddLast("zzz"); list.AddLast("ыыыы"); CollectionAssert.AreEqual(new string[] { "abs", "zzz", "ыыыы" }, list); list.Clear(); CollectionAssert.AreEqual(new string[] { }, list); }
private MyLinkedList MockList() { MyLinkedList linkedList1 = new MyLinkedList(1); linkedList1.AddLast(2); linkedList1.AddLast(3); linkedList1.AddLast(4); linkedList1.AddLast(5); return(linkedList1); }
public void RemoveTest1() { MyLinkedList <string> list = new MyLinkedList <string>(); list.AddLast("abs"); var node = list.AddLast("zzz"); list.AddLast("ыыыы"); Assert.IsTrue(list.Contains("zzz")); list.Remove(node); Assert.IsFalse(list.Contains("zzz")); }
public void CopyToTest1() { Array test = new string[5]; MyLinkedList <string> list = new MyLinkedList <string>(); list.AddLast("abs"); list.AddLast("zzz"); list.AddLast("ыыыы"); list.CopyTo(test, 1); CollectionAssert.AreEqual(new string[5] { null, "abs", "zzz", "ыыыы", null }, test); }
public void ContainsTest() { MyLinkedList <string> list = new MyLinkedList <string>(); list.AddLast("abs"); list.AddLast("zzz"); list.AddLast("ыыыы"); Assert.IsTrue(list.Contains("abs")); Assert.IsTrue(list.Contains("zzz")); Assert.IsTrue(list.Contains("ыыыы")); Assert.IsFalse(list.Contains("iqewojf 2")); Assert.IsFalse(list.Contains("")); Assert.IsFalse(list.Contains(null)); }
public void UpdateSupply(double x, double y, int amount) { if (x <= 0 || y <= 0 || amount <= 0) { _notifier.OnError("Invalid box size or amount"); } else { if (amount > _maxBoxesNumber) { amount = _maxBoxesNumber; } BoxBase tmp = new BoxBase(x); if (_mainTree.Search(tmp, out BoxBase foundedBase)) { BoxHeight node = new BoxHeight(y); if (foundedBase.HeightTree.Search(node, out BoxHeight foundedHeight)) { //box exist if (foundedHeight.Count + amount < _maxBoxesNumber) { foundedHeight.Count += amount; _notifier.OnSuccess($"{amount} units of Box ({x},{y}) was added successfully"); } else { foundedHeight.Count = _maxBoxesNumber; _notifier.OnSuccess($"Box ({x},{y}) has reach the limit of {_maxBoxesNumber}"); } } else { _boxesList.AddLast(new BoxData(foundedBase)); foundedBase.HeightTree.Add(new BoxHeight(y, false, amount, _boxesList.End)); _boxesList.End.data.HeightData = foundedBase.HeightTree.LastUpdate.data; _notifier.OnSuccess($"{amount} units of Box ({x},{y}) was added successfully"); } } else { BoxBase node = new BoxBase(x, false); _boxesList.AddLast(new BoxData(node)); node.HeightTree.Add(new BoxHeight(y, false, amount, _boxesList.End)); _boxesList.End.data.HeightData = node.HeightTree.LastUpdate.data; _mainTree.Add(node); _notifier.OnSuccess($"{amount} units of Box ({x},{y}) was added successfully"); } } }
public static void Main(string[] args) { MyLinkedList list = new MyLinkedList(); list.AddFirst("Hello"); list.AddLast("world"); list.AddLast("!"); list.AddLast("!"); list.AddLast("!"); list.AddLast("!"); list.RemoveByIndex(0); list.AddFirst("Hi"); // check = true var check = list.RemoveEveryEqual("!"); var array = list.ToArray(); // Hi // world foreach (var @object in array) { Console.WriteLine(@object); } // -1 Console.WriteLine(list.IndexOf("Bob")); // 0 Console.WriteLine(list.IndexOf("Hi")); // 1 Console.WriteLine(list.IndexOf("world")); list[1] = "beautiful"; array = list.ToArray(); // Hi // beautiful // world foreach (var @object in array) { Console.WriteLine(@object); } }
public void Test1() { MyLinkedList list = new MyLinkedList(); list.AddLast(new MyNode(12)); list.AddLast(new MyNode(2)); list.AddLast(new MyNode(3)); list.AddLast(new MyNode(14)); list.AddLast(new MyNode(13)); list.AddLast(new MyNode(1)); list.AddLast(new MyNode(4)); list.AddLast(new MyNode(11)); list.AddLast(new MyNode(15)); list.AddLast(new MyNode(5)); }
static void Main(string[] args) { MyLinkedList<int> list = new MyLinkedList<int>(); list.AddFirst(5); list.AddAfter(list.FirstElement, -1); Console.WriteLine(list); list.AddFirst(9); Console.WriteLine(list); list.Remove(5); Console.WriteLine(list); return; Console.WriteLine(); Console.WriteLine(list); list.AddLast(10); Console.WriteLine(list); list.AddAfter(list.FirstElement, 111); Console.WriteLine(list); list.AddAfter(list.FirstElement.NextItem, -100); Console.WriteLine(list); list.AddBefore(list.FirstElement.NextItem, 999); Console.WriteLine(list); list.AddBefore(list.FirstElement.NextItem.NextItem.NextItem, 800); Console.WriteLine(list); }
public static void Main() { MyLinkedList <int> myList = new MyLinkedList <int>(); int count = int.Parse(Console.ReadLine()); for (int i = 0; i < count; i++) { string[] inParams = Console.ReadLine().Split(); string command = inParams[0]; int argument = int.Parse(inParams[1]); switch (command) { case "Add": myList.AddLast(argument); break; case "Remove": myList.Remove(argument); break; } } Console.WriteLine(myList.Count); Console.WriteLine(string.Join(" ", myList)); }
public void Test1() { MyLinkedList list = new MyLinkedList(); list.AddLast(new MyNode(1)); list.AddLast(new MyNode(2)); list.AddLast(new MyNode(3)); list.AddLast(new MyNode(4)); list.AddLast(new MyNode(5)); int initCount = list.Count; deleteMiddleNode.DeleteNode(list, 3); int newCount = list.Count; Assert.AreEqual(initCount, newCount + 1); }
public void TestAddContains() { //Assign MyLinkedList <int> list = new MyLinkedList <int>(); //Act list.AddLast(2); list.AddLast(3); list.AddLast(4); list.AddFirst(8); //Assert Assert.AreEqual(true, list.Contains(3)); Assert.AreEqual(4, list.Count()); Assert.AreEqual(true, list.Contains(8)); }
public void TestIndex() { //Assign MyLinkedList <int> list = new MyLinkedList <int>(); //Act list.AddLast(2); list.AddLast(3); list.AddLast(4); //Assert Assert.AreEqual(3, list.Count()); Assert.ThrowsException <ArgumentOutOfRangeException>(() => list[10]); Assert.AreEqual(2, list[0].Data); Assert.AreEqual(3, list[1].Data); Assert.AreEqual(4, list[2].Data); }
public void TestFind() { //Assign MyLinkedList <int> list = new MyLinkedList <int>(); //Act list.AddLast(2); list.AddLast(3); list.AddLast(4); var node = list.Find(3); //Assert Assert.AreNotEqual(1, node.Data); Assert.AreEqual(3, node.Data); Assert.AreNotEqual(4, node.Data); }
public void TestClear() { //Assign MyLinkedList <int> list = new MyLinkedList <int>(); //Act list.AddLast(2); list.AddLast(3); list.AddLast(4); list.Clear(); list.AddLast(1); //Assert Assert.IsFalse(list.Contains(2)); Assert.IsFalse(list.Contains(3)); Assert.IsTrue(list.Contains(1)); }
public void MergeWorksWhenSecondListIsLonger(int k, int value) { //Arrange MyLinkedList list1 = new MyLinkedList(new Node(1)); MyLinkedList list2 = new MyLinkedList(new Node(5)); //Act list1.AddLast(new Node(2)); list2.AddLast(new Node(10)); list2.AddLast(new Node(15)); list2.AddLast(new Node(20)); list1.Merge(list1, list2); Node found = list1.KthElement(k); //Assert Assert.Equal(value, found.Value); }
public void TestAddLast() { //Assign MyLinkedList <int> list = new MyLinkedList <int>(); int value = 5; //Act list.AddLast(1); list.AddLast(2); list.AddLast(90); list.AddLast(34); var node = list.AddLast(value); //Assert Assert.AreEqual(value, node.Data); Assert.AreEqual(5, list.Count); }
public void KthElementReturnsNode(int value, int expected) { //Arrange MyLinkedList ll = new MyLinkedList(new Node(1)); Node n2 = new Node(2); Node n3 = new Node(3); Node n4 = new Node(4); //Act ll.AddLast(n2); ll.AddLast(n3); ll.AddLast(n4); Node found = ll.KthElement(value); //Assert Assert.Equal(expected, found.Value); }
public void TestAddString() { //Assign MyLinkedList <string> list = new MyLinkedList <string>(); //Act list.AddLast("2"); list.AddLast("pootIs"); list.AddLast("åäö"); list.AddFirst("8"); //Assert Assert.AreEqual(true, list.Contains("åäö")); Assert.AreEqual(4, list.Count()); Assert.AreEqual(true, list.Contains("8")); Assert.AreEqual(true, list.Contains("pootIs")); }
static void Main(string[] args) { MyLinkedList <int> linkedList = new MyLinkedList <int>(); linkedList.AddFirst(1); linkedList.AddFirst(2); linkedList.AddLast(3); linkedList.RemoveFirst(); }
public void TestForeach() { //Assign MyLinkedList <int> list = new MyLinkedList <int>(); int localCount = 0; //Act list.AddLast(2); list.AddLast(3); list.AddLast(4); //Assert foreach (var item in list) { localCount++; } Assert.AreEqual(localCount, list.Count()); Assert.AreNotEqual(1, localCount); }
public void MergePutsNodesInCorrectOrder(int k, int value) { //Arrange MyLinkedList list1 = new MyLinkedList(new Node(1)); MyLinkedList list2 = new MyLinkedList(new Node(5)); //Act list1.AddLast(new Node(2)); list1.AddLast(new Node(3)); list1.AddLast(new Node(4)); list2.AddLast(new Node(10)); list2.AddLast(new Node(15)); list1.Merge(list1, list2); Node found = list1.KthElement(k); //Assert Assert.Equal(value, found.Value); }
public void FindLastTest() { MyLinkedList <string> list = new MyLinkedList <string>(); MyLinkedListNode <string>[] nodes = { list.AddLast("abs"), list.AddLast("zzz"), list.AddLast("ыыыы"), list.AddLast("abs") }; Assert.AreNotEqual(nodes[0], list.FindLast("abs")); Assert.AreEqual(nodes[1], list.FindLast("zzz")); Assert.AreEqual(nodes[2], list.FindLast("ыыыы")); Assert.AreEqual(nodes[3], list.FindLast("abs")); Assert.IsNull(list.FindLast("iqewojf 2")); Assert.IsNull(list.FindLast("")); Assert.IsNull(list.FindLast(null)); }
public void FirstAndLastEqualsTest() { MyLinkedList <string> list = new MyLinkedList <string>(); list.AddLast("abs"); Assert.AreEqual(list.Last, list.First); list.Clear(); list.AddFirst("aaffa"); Assert.AreEqual(list.First, list.Last); }
internal MyLinkedList <T> ArrayToMyList <T>(T[] array) { var myList = new MyLinkedList <T>(); foreach (T value in array) { myList.AddLast(value); } return(myList); }
public MyLinkedList <int> ListGenerator(int[] array) { MyLinkedList <int> list = new MyLinkedList <int>(); for (int i = 0; i < array.Length; i++) { list.AddLast(array[i]); } return(list); }
public void AddAfterTest() { MyLinkedList <string> list = new MyLinkedList <string>(); CollectionAssert.AreEqual(new string[] { }, list); var node = list.AddLast("abs"); CollectionAssert.AreEqual(new string[] { "abs" }, list); list.AddAfter(node, "zz"); CollectionAssert.AreEqual(new string[] { "abs", "zz" }, list); }
static void Main() { Console.WriteLine("Dot Net LinkedList"); LinkedList<int> dotNetList = new LinkedList<int>(); dotNetList.AddFirst(3); dotNetList.AddFirst(1); dotNetList.AddBefore(dotNetList.Last, 2); dotNetList.AddBefore(dotNetList.First, 4); dotNetList.AddAfter(dotNetList.Last, 5); dotNetList.AddAfter(dotNetList.First, 6); dotNetList.AddLast(7); dotNetList.AddLast(8); dotNetList.RemoveFirst(); dotNetList.RemoveLast(); foreach (var item in dotNetList) { Console.WriteLine(item); } Console.WriteLine("Dot Net LinkedList.Count = {0}", dotNetList.Count); Console.WriteLine(); Console.WriteLine("My LinkedList<T>"); MyLinkedList<int> myList = new MyLinkedList<int>(); myList.AddFirst(3); myList.AddFirst(1); myList.AddBefore(myList.Last, 2); myList.AddBefore(myList.First, 4); myList.AddAfter(myList.Last, 5); myList.AddAfter(myList.First, 6); myList.AddLast(7); myList.AddLast(8); myList.RemoveFirst(); myList.RemoveLast(); foreach (var number in myList) { Console.WriteLine(number); } Console.WriteLine("MyList.Count = {0}", myList.Count); }
public void AddBeforeTest() { MyLinkedList <string> list = new MyLinkedList <string>(); CollectionAssert.AreEqual(new string[] { }, list); var node = list.AddLast("abs"); CollectionAssert.AreEqual(new string[] { "abs" }, list); list.AddBefore(node, "zz"); UnitTest.Writer.WriteAll <string>(list); CollectionAssert.AreEqual(new string[] { "zz", "abs" }, list); }
public void KthElementCanGetLastElement(int value) { //Arrange MyLinkedList list1 = new MyLinkedList(new Node(1)); list1.AddLast(new Node(value)); //Act Node foundNode = list1.KthElement(0); //Assert Assert.Equal(foundNode.Value, value); }