public void PrintList(LinkedListBase <string> linkedListBase) { this.Log.AppendLine("\nList Contents:"); foreach (string value in linkedListBase) { this.Log.Append(value + ", "); } this.Log.AppendLine("\n"); }
private void Swap(int indexKey, int index, LinkedListBase lnkList) { // 2 1 var temp = lnkList[indexKey]; // 1 lnkList[indexKey] = lnkList[index]; var temp2 = lnkList[index];; lnkList[index] = temp; lnkList[indexKey] = temp2; }
public void LinkedListBaseTests_CleanUp() { this.TestName = "LinkedListBaseTests_CleanUp()"; this.Log.AppendLine(this.TestName); this.LinkedListBase.Dispose(); this.LinkedListBase = null; this.ValueA = null; this.ValueB = null; this.ValueC = null; this.ValueD = null; this.Values = null; }
protected override void Dispose(bool disposing) { if (!IsDisposed) { if (disposing) { _siblings = null; _previous = null; _next = null; } } IsDisposed = true; }
static void Main(string[] args) { //Instace class LinkedListBase and MethodInsertSort var lnkList = new LinkedListBase(); var mtdInsertSort = new MethodInsertSort(); //Add element at LinkedList #region AddNode lnkList.AddNode(18); //1 lnkList.AddNode(02); //2 lnkList.AddNode(50); //3 lnkList.AddNode(36); //4 lnkList.AddNode(85); //5 lnkList.AddNode(47); //6 lnkList.AddNode(21); //7 lnkList.AddNode(19); //8 lnkList.AddNode(08); //9 lnkList.AddNode(01); //10 lnkList.AddNode(98); //11 lnkList.AddNode(59); //12 lnkList.AddNode(15); //13 lnkList.AddNode(45); //14 lnkList.AddNode(65); //15 #endregion //lnkList.AddNode(7); //10 //lnkList.AddNode(3); //11 //lnkList.AddNode(1); //12 //lnkList.AddNode(2); //13 //lnkList.AddNode(4); //14 //lnkList.AddNode(6); //15 //Length LinkedList var length = lnkList.GetLength(); //View LinkedList lnkList.ViewLinkedList(); //sorted with InsertSort mtdInsertSort.InsertSort(length + 1, lnkList); //View LinkedList lnkList.ViewLinkedList(); //Stop aplication Console.WriteLine("\n Enter for close.."); _ = Console.ReadLine(); }
public void LinkedListBaseTests_Initialize() { this.TestName = "LinkedListBaseTests_Initialize()"; this.Log.AppendLine(this.TestName); this.Log.AppendLine("Creating 'linkedListBase' with default Constructor"); LinkedListBase = new LinkedListBase <string>(); ValueA = "A"; ValueB = "B"; ValueC = "C"; ValueD = "D"; Values = new string[] { ValueA, ValueB, ValueC, ValueD }; }
public void InsertSort(int length, LinkedListBase lnkBase) { for (int outer = 1; outer < length; outer++) { var key = lnkBase[outer]; for (int inner = outer; inner > 0; inner--) { if (key < lnkBase[inner - 1]) { Swap(inner, inner - 1, lnkBase); } } } }
public void LinkedListBase_Reverses_Successfully() { this.TestName = "LinkedListBase_Reverses_Successfully()"; this.Log.AppendLine(this.TestName); //Arrange this.PrintList(this.LinkedListBase); //Act this.Log.Append("linkedListBase.Reverse()"); LinkedListBase.Reverse(); this.PrintList(this.LinkedListBase); //Assert Assert.AreEqual(4, this.LinkedListBase.Count()); Assert.AreEqual(this.ValueD, this.LinkedListBase[0]); }
public void LinkedListBase_Copies_Successfully() { this.TestName = "LinkedListBase_Copies_Successfully()"; this.Log.AppendLine(this.TestName); //Arrange this.LinkedListBase.AddRange(this.Values); this.PrintList(this.LinkedListBase); //Act LinkedListBase <string> copyOfList = this.LinkedListBase.Copy(); this.PrintList(copyOfList); //Assert Assert.AreEqual(this.Values.Length, copyOfList.Count()); for (int i = 0; i < this.LinkedListBase.Count(); i++) { Assert.AreEqual(this.LinkedListBase[i], copyOfList[i]); } }
public void LinkedListBase_Sorts_ByDefaultComparer_Successfully() { this.TestName = "LinkedListBase_Sorts_ByDefaultComparer_Successfully()"; this.Log.AppendLine(this.TestName); //Arrange this.PrintList(this.LinkedListBase); //Act this.Log.Append("linkedListBase.Sort()"); LinkedListBase.Sort(); this.PrintList(this.LinkedListBase); //Assert Assert.AreEqual(4, this.LinkedListBase.Count()); for (int i = 0; i < this.Values.Length; i++) { Assert.AreEqual(this.Values[i], this.LinkedListBase[i]); } }
static void Main(string[] args) { var linkedList = new LinkedListBase(); //Agregar nodos linkedList.AddNode(18); //1 linkedList.AddNode(02); //2 //linkedList.AddNode(50); //3 //linkedList.AddNode(36); //4 //linkedList.AddNode(85); //5 //linkedList.AddNode(47); //6 //linkedList.AddNode(21); //7 //linkedList.AddNode(19); //8 //linkedList.AddNode(08); //9 //linkedList.AddNode(01); //10 //linkedList.AddNode(98); //11 //linkedList.AddNode(59); //12 //linkedList.AddNode(15); //13 //linkedList.AddNode(45); //14 //linkedList.AddNode(65); //15 //Mostrar los nodos. linkedList.ViewLinkedList(); //Obtener tamaño LinkedList var length = linkedList.GetLength(); //Ordenar los nodos linkedList.SortBubble(length + 1, linkedList); ////Mostrar los nodos ordenados linkedList.ViewLinkedList(); //Permite no cerrar el programa.. Console.WriteLine("Enter for close."); _ = Console.ReadLine(); }
public LinkedListNodeBase(LinkedListBase <T> siblings = null) { _previous = null; _next = null; _siblings = siblings; }