private void AddWords(DoubleLinkedList <string> list) { list.Add("Ndumiso Chamane"); list.Add("Mfundo Mkhize"); list.Add("Ntuthuko Cele"); list.Add("Njabulo Khuzwayo"); }
public void DoubleLinkedListRemoveValues() { var keyExist = false; string valueToAdd = "1"; string valueToRemove = "2"; var doubleLinkedList = new DoubleLinkedList <string>(); doubleLinkedList.Add(valueToAdd); doubleLinkedList.Add(valueToRemove); var listValues = doubleLinkedList.GetListValues(); if (listValues != null && listValues.Count > 0) { keyExist = listValues.Contains(valueToRemove); } Assert.IsTrue(keyExist, "Value adding to list failed"); doubleLinkedList.Remove(valueToRemove); listValues = doubleLinkedList.GetListValues(); if (listValues != null && listValues.Count > 0) { keyExist = !listValues.Contains(valueToRemove); } else { Assert.Fail("Remove values test fails"); } Assert.IsTrue(keyExist, "Value was not removed from list successfully"); }
public void AllMethodsTest(int[] inputArray, int[] expectedArray) { DoubleLinkedList expected = new DoubleLinkedList(expectedArray); DoubleLinkedList actual = new DoubleLinkedList(inputArray); actual.Add(8); actual.AddAtFirstIndex(100); actual.AddAtIndex(20, 3); actual.Remove(); actual.RemoveAtFirstIndex(); actual.RemoveByIndex(1); actual.Add(9); actual.RemoveLastValues(3); actual.AddAtFirstIndex(100); actual.AddAtFirstIndex(25); actual.RemoveFirstValues(2); actual.AddListByIndex(new DoubleLinkedList(new int[] { 2, 3, 4, 5 }), 1); actual.RemoveValuesByIndex(5, 2); actual.Reverse(); actual.SortAscending(); actual.SortDescending(); actual.AddList(new DoubleLinkedList(new int[] { 100, 200 })); actual.AddListAtBeginning(new DoubleLinkedList(new int[] { 99, 88, 77 })); actual.AddAtFirstIndex(100); Assert.AreEqual(expected, actual); }
public void Arrange() { list = new DoubleLinkedList <string>(); list.Add(first); list.Add(second); list.Add(third); size = list.Count; }
public void ToString_ContainsAddedValues() { var list = new DoubleLinkedList <string>(); list.Add("india"); list.Add("japan"); Assert.IsTrue(list.ToString().Contains("india")); Assert.IsTrue(list.ToString().Contains("japan")); }
public void DLL_AddTest() { DoubleLinkedList <int> list = new DoubleLinkedList <int>(); Assert.AreEqual(0, list.Count); list.Add(4); list.Add(3); Assert.AreEqual(2, list.Count); Assert.AreEqual(4, list.Head.Value); Assert.AreEqual(3, list.Head.Next.Value); }
public void contains_does_not_find_value_in_list() { // assemble var list = new DoubleLinkedList<int>(); // act list.Add(5); list.Add(15); list.Add(45); // assert Assert.AreEqual(false, list.Contains(99)); }
public void AddTest() { DoubleLinkedList <int> list = new DoubleLinkedList <int>(); Assert.AreNotEqual(null, list); Assert.AreEqual(0, list.Count); list.Add(10); Assert.AreEqual(1, list.Count); for (int i = 0; i < 100; ++i) { list.Add(i); } Assert.AreEqual(101, list.Count); }
public void DLL_InsertTest() { DoubleLinkedList <int> list = new DoubleLinkedList <int>(); Assert.ThrowsException <IndexOutOfRangeException>(() => list.Insert(6, -1)); list.Add(4); list.Add(3); list.Insert(6, 1); Assert.ThrowsException <IndexOutOfRangeException>(() => list.Insert(6, 99)); Assert.AreEqual(3, list.Count); Assert.AreEqual(6, list.Get(1)); }
public void contains_finds_value_in_list() { // assemble var list = new DoubleLinkedList<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 IActionResult Buscar() { if (F.verificar == 0) { F.verificar = 1; Cargardatos(); } DoubleLinkedList <Paciente> vista = new DoubleLinkedList <Paciente>(); for (int i = 1; i <= F.hospitales.Count2(); i++) { Hospitales Temphospital = new Hospitales(); Temphospital = F.hospitales.GetbyIndex(i); var Temparbol = new ArbolDePrioridad <LlaveArbolPrioridad>(LlaveArbolPrioridad.Compare_Llave_Arbol); if (!Temphospital.Registrar.isempty()) { Temparbol = Temphospital.Registrar.Clone(); while (!Temparbol.isempty()) { var templlave = new LlaveArbolPrioridad(); templlave = Temparbol.Remove(); vista.Add(Temphospital.Pacientes.Find(Convert.ToString(templlave.CodigoHash))); } } if (!Temphospital.vacunados.isempty()) { Temparbol = Temphospital.vacunados.Clone(); while (!Temparbol.isempty()) { var templlave = new LlaveArbolPrioridad(); templlave = Temparbol.Remove(); vista.Add(Temphospital.PacientesVacunados.Find(Convert.ToString(templlave.CodigoHash))); } } if (!Temphospital.Espera.isempty()) { Temparbol = Temphospital.Espera.Clone(); while (!Temparbol.isempty()) { var templlave = new LlaveArbolPrioridad(); templlave = Temparbol.Remove(); vista.Add(Temphospital.Pacientes.Find(Convert.ToString(templlave.CodigoHash))); } } } return(View(vista)); }
public IActionResult Vacunacion2() { PacienteComp Comparador = Hospitales.Compare_Municipio; Hospitales hospital = new Hospitales(); hospital = F.hospitales.Find(m => Comparador(m, HttpContext.Session.GetString("municipio")) == 0); restablecerfechas2(); DoubleLinkedList <Paciente> TempView = new DoubleLinkedList <Paciente>(); ArbolDePrioridad <LlaveArbolPrioridad> TempArbol = new ArbolDePrioridad <LlaveArbolPrioridad>(LlaveArbolPrioridad.Compare_Llave_Arbol); if (hospital.Espera.isempty()) { return(View(TempView)); } TempArbol = hospital.Espera.Clone(); do { LlaveArbolPrioridad Temp = new LlaveArbolPrioridad(); Temp = TempArbol.Remove(); Paciente ViewVacunar = new Paciente(); ViewVacunar = hospital.Pacientes.Find(Convert.ToString(Temp.CodigoHash)); TempView.Add(ViewVacunar); } while (!TempArbol.isempty()); return(View(TempView)); }
public IActionResult Index() { var ViewPaciente = new DoubleLinkedList <Paciente>(); PacienteComp Comparador = Hospitales.Compare_Municipio; Hospitales hospital = new Hospitales(); ; hospital = F.hospitales.Find(m => Comparador(m, HttpContext.Session.GetString("municipio")) == 0); ArbolDePrioridad <LlaveArbolPrioridad> Temparbol = new ArbolDePrioridad <LlaveArbolPrioridad>(LlaveArbolPrioridad.Compare_Llave_Arbol); if (hospital.Registrar.isempty()) { return(View(ViewPaciente)); } Temparbol = hospital.Registrar.Clone(); LlaveArbolPrioridad Tempprioridad; do { Tempprioridad = new LlaveArbolPrioridad(); if (!Temparbol.isempty()) { Tempprioridad = Temparbol.Remove(); if (Tempprioridad != null) { Paciente TempPaciente = new Paciente(); TempPaciente = hospital.Pacientes.Find(Convert.ToString(Tempprioridad.CodigoHash)); TempPaciente.Prioridad = Tempprioridad.Prioridad; ViewPaciente.Add(TempPaciente); } } } while (Tempprioridad.CodigoHash != 0); return(View(ViewPaciente)); }
public void DLL_CountTest() { DoubleLinkedList <int> list = new DoubleLinkedList <int>(); Assert.AreEqual(0, list.Count); list.Add(4); list.Add(3); Assert.AreEqual(2, list.Count); list.Add(2); list.Add(1); Assert.AreEqual(4, list.Count); }
public IActionResult Realizarinjeccion() { PacienteComp Comparador = Hospitales.Compare_Municipio; Hospitales hospital = new Hospitales(); hospital = F.hospitales.Find(m => Comparador(m, HttpContext.Session.GetString("municipio")) == 0); ArbolDePrioridad <LlaveArbolPrioridad> TempArbol = new ArbolDePrioridad <LlaveArbolPrioridad>(LlaveArbolPrioridad.Compare_Llave_Arbol); if (hospital.Espera.isempty()) { return(RedirectToAction("Vacunacion2")); } TempArbol = hospital.Espera.Clone(); DoubleLinkedList <Paciente> ViewVacunacion = new DoubleLinkedList <Paciente>(); for (int i = 0; i < hospital.CantidadPasar; i++) { if (!TempArbol.isempty()) { LlaveArbolPrioridad Templlave = new LlaveArbolPrioridad(); Templlave = TempArbol.Remove(); Paciente ViewVacunar = new Paciente(); ViewVacunar = hospital.Pacientes.Find(Convert.ToString(Templlave.CodigoHash)); ViewVacunacion.Add(ViewVacunar); } } return(View(ViewVacunacion)); }
/// <summary> /// Первый массив на проверку, второй где откуда проверять /// </summary> /// <param name="Ar"></param> /// <param name="Ar2"></param> public void Ex6(string[] Ar, string[] Ar2) { if (Ar.Length > Ar2.Length) { Console.WriteLine("В списке на проверку больше элементов, чем необходимо"); return; } DoubleLinkedList <string> linkedList2 = new DoubleLinkedList <string>(); DoubleLinkedList <string> linkedList1 = new DoubleLinkedList <string>(); foreach (string k in Ar2) { linkedList2.Add(k); } foreach (string k in Ar) { linkedList1.Add(k); if (!linkedList2.Contains(k)) { Console.WriteLine("Первый лист содержит элементы которых нет во втором списке"); return; } } Console.WriteLine("Все элементы первого содержатся во втором"); }
public void Put(int key, int value) { Node n = null; if (_cache.ContainsKey(key)) { n = _cache[key]; } if (n is null) { Node newNode = new Node() { Data = value, Key = key }; _list.Add(newNode); _cache.Add(key, newNode); _size++; if (_size > _capacity) { Node deleted = _list.PopTail(); _cache.Remove(deleted.Key); _size--; } } else { _cache[key].Data = value; _list.MoveToHead(n); } }
public void Sort(string commaSeperatedString) { List <int> elements = commaSeperatedString.Split(',').Select(x => int.Parse(x)).ToList(); _sorterList = new DoubleLinkedList(); foreach (var element in elements) { if (_sorterList.Head == null) { _sorterList.Add(element); } else { Node node = _sorterList.Head; while (node.Next != null && (int)node.Value < element) { node = node.Next; } if ((int)node.Value < element) { _sorterList.InsertAfter(node.Value, element); } else { _sorterList.InsertBefore(node.Value, element); } } } }
// Testing the Add method. private void AddNumbers(DoubleLinkedList <int> list) { for (int i = 1; i < 10; i++) { list.Add(i); } }
private static DoubleLinkedList <Student> InitStudents() { var list = new DoubleLinkedList <Student>(); list.AddFirst(new Student("AA", 1, false)); list.AddFirst(new Student("AE", 2, false)); list.AddFirst(new Student("AI", 5, false)); list.AddFirst(new Student("AH", 4, true)); list.AddFirst(new Student("AF", 3, true)); list.Add(new Student("AG", 4, false)); list.Add(new Student("AB", 1, true)); list.Add(new Student("AD", 2, true)); list.Add(new Student("AJ", 5, true)); list.Add(new Student("AC", 2, false)); return(list); }
public void DLL_ADD() { DoubleLinkedList <int> list = new DoubleLinkedList <int>(); list.Add(1); Assert.AreEqual("1", list.ToString()); }
public IActionResult ProjectManager() { for (int i = 1; i <= 10; i++) { for (int f = 1; f <= F.Tareas.Count2(); f++) { var TempListaDev = new DoubleLinkedList <Developer>(); TempListaDev = F.Tareas.Clone() as DoubleLinkedList <Developer>; var Temp = new Developer(); Temp = TempListaDev.GetbyIndex(f); var Temp2 = new ArbolDePrioridad <LlaveArbolPrioridad>(LlaveArbolPrioridad.Compare_Llave_Arbol); if (!Temp.Tarea.isempty()) { Temp2 = Temp.Tarea.Clone(); while (!Temp2.isempty()) { var Temp3 = new LlaveArbolPrioridad(); Temp3 = Temp2.Remove(); var Temp4 = new Tarea(); Temp4 = F.Tabla_Hash.Remove2(Temp3.CodigoHash, Temp3.CodigoHash); if (Temp4.Prioridad == i) { Viewlista.Add(Temp4); } } } } } return(View(Viewlista)); }
public IActionResult ListaVacunados() { PacienteComp Comparador = Hospitales.Compare_Municipio; Hospitales hospital = new Hospitales(); hospital = F.hospitales.Find(m => Comparador(m, HttpContext.Session.GetString("municipio")) == 0); var TempViewPaciente = new DoubleLinkedList <Paciente>(); var Temparbol = new ArbolDePrioridad <LlaveArbolPrioridad>(LlaveArbolPrioridad.Compare_Llave_Arbol); if (!hospital.vacunados.isempty()) { Temparbol = hospital.vacunados.Clone(); while (!Temparbol.isempty()) { var Templlave = new LlaveArbolPrioridad(); Templlave = Temparbol.Remove(); var Temppaciente = new Paciente(); Temppaciente = hospital.PacientesVacunados.Find(Convert.ToString(Templlave.CodigoHash)); TempViewPaciente.Add(Temppaciente); } } return(View(TempViewPaciente)); }
public void AddValue_WhenValuePassed_AddValueToEnd(int value, int[] actualArray, int[] expectedArray) { DoubleLinkedList actual = DoubleLinkedList.Create(actualArray); DoubleLinkedList expected = DoubleLinkedList.Create(expectedArray); actual.Add(value); Assert.AreEqual(expected, actual); }
public void Add_ToAnEmptyListAddsAtTheBegining() { DoubleLinkedList <string> list = new DoubleLinkedList <string>(); list.Add("india"); Assert.AreEqual("india", list[0]); }
public void Add_intValue_ShouldAddValue(int a, int[] actualArray, int[] expectedArray) { DoubleLinkedList expected = new DoubleLinkedList(expectedArray); DoubleLinkedList actual = new DoubleLinkedList(actualArray); actual.Add(a); Assert.AreEqual(expected, actual); }
private DoubleLinkedList <int> CreateDLLOne() { DoubleLinkedList <int> dll = new DoubleLinkedList <int>(); dll.Add(24); return(dll); }
public void add_value_must_be_in_correct_order_using_previous() { // assemble var list = new DoubleLinkedList<int>(); // act list.Add(5); list.Add(15); list.Add(45); var node = list.Last; // assert Assert.AreEqual(45, node.Value); Assert.AreEqual(15, node.Previous.Value); Assert.AreEqual(5, node.Previous.Previous.Value); }
public void DLL_REMOVEONE() { DoubleLinkedList <int> list = new DoubleLinkedList <int>(); list.Add(1); list.Remove(); Assert.AreEqual("", list.ToString()); }
private DoubleLinkedList <int> CreateDLLTen() { DoubleLinkedList <int> dll = new DoubleLinkedList <int>(); dll.Add(24); dll.Add(3); dll.Add(6); dll.Add(0); dll.Add(6); dll.Add(17); dll.Add(100); dll.Add(2014); dll.Add(122778); dll.Add(42); return(dll); }
public void TestAdd(int[] values, int[] expectedArray, int[] actualArray) { DoubleLinkedList expected = new DoubleLinkedList(expectedArray); DoubleLinkedList actual = new DoubleLinkedList(actualArray); actual.Add(values); Assert.AreEqual(expected.ToString(), actual.ToString()); }
public void AddArrayTests(int[] array, int[] expectedArray, int[] addArray) { DoubleLinkedList expected = new DoubleLinkedList(expectedArray); DoubleLinkedList actual = new DoubleLinkedList(array); actual.Add(addArray); Assert.AreEqual(expected, actual); }
public void AddTest(int[] array, int value, int[] expArray) { DoubleLinkedList expected = new DoubleLinkedList(expArray); DoubleLinkedList actual = new DoubleLinkedList(array); actual.Add(value); Assert.AreEqual(expected, actual); }
public void iterate_through_entire_list_and_yield_results() { // assemble var list = new DoubleLinkedList<int>(); // act list.Add(5); list.Add(10); list.Add(15); var result = ""; foreach (var item in list.Traverse()) { result += item.ToString(); } // assert Assert.AreEqual("51015", result); }
public void must_add_node_with_correct_value() { // assemble var list = new DoubleLinkedList<int>(); // act list.Add(10); // assert Assert.AreEqual(10, list.First.Value); }
public void head_and_tail_must_have_correct_values() { // assemble var list = new DoubleLinkedList<int>(); // act list.Add(5); list.Add(15); // assert Assert.AreEqual(5, list.First.Value); Assert.AreEqual(15, list.Last.Value); }
public void remove_node_in_middle_of_list_with_multiple_nodes() { // assemble var list = new DoubleLinkedList<int>(); // act list.Add(5); list.Add(10); list.Add(15); // assert Assert.AreEqual(true, list.Remove(10)); Assert.AreEqual(5, list.First.Value); Assert.AreEqual(15, list.Last.Value); Assert.AreEqual(15, list.First.Next.Value); Assert.AreEqual(5, list.Last.Previous.Value); }
public void remove_one_node_in_list_with_only_one_node() { // assemble var list = new DoubleLinkedList<int>(); // act list.Add(5); // assert Assert.AreEqual(true, list.Remove(5)); Assert.IsNull(list.First); Assert.IsNull(list.Last); }