static void Main(string[] args) { const int size = 5; int[] vec = new int[size] { 4, 1, 5, 7, 2 }; DoubleLinkedList <int> list = new DoubleLinkedList <int>(); list.AddFirst(vec[1]); list.AddLast(vec[2]); list.AddLast(vec[3]); list.AddFirst(vec[0]); list.AddLast(vec[4]); /* ***** */ Console.WriteLine("\n Input data Test\n-------------------\n"); IDoubleLinkedListNode <int> Temp = list.First; for (int i = 0; i < size; i++) { Assert.AreEqual(vec[i], Temp.Value); Console.WriteLine(" Pos: {0,2}, Value: {1,2}\n", i, Temp.Value); Temp = Temp.Next; } /* ***** */ Console.WriteLine("\n Reverse Test\n----------------\n"); list.Reverse(); Temp = list.First; for (int i = size - 1; i >= 0; i--) { Assert.AreEqual(vec[i], Temp.Value); Console.WriteLine(" Pos: {0,2}, Value: {1,2}\n", (size - 1) - i, Temp.Value); Temp = Temp.Next; } }
static void Main(string[] args) { DoubleLinkedList <string> linkedList = new DoubleLinkedList <string>(); // добавление элементов linkedList.AddLast("Audi"); linkedList.AddLast("BMW"); linkedList.AddLast("KIA"); linkedList.AddLast("Hyundai"); linkedList.AddLast("Honda"); linkedList.AddLast("Mercedes"); linkedList.AddFirst("Subaru"); // Добавление элемента в произволную позицию Console.WriteLine("Введите желаемый индекс для вставки элемента"); linkedList.AddInside("Opel", Convert.ToInt32(Console.ReadLine())); // вывод списка foreach (var item in linkedList) { Console.WriteLine(item); } // удаление элемента по индексу Console.WriteLine("Введите индекс удаляемого элемента"); linkedList.RemoveAt(Convert.ToInt32(Console.ReadLine())); foreach (var item in linkedList) { Console.WriteLine(item); } // Поиск элемента по желаемому индексу Console.WriteLine("Введите индекс желаемого элемента"); linkedList.FindIdByIndex(Convert.ToInt32(Console.ReadLine())); // Количество элементов в спике linkedList.GetCount(); // Элементы списка с длиной названия < 4 символов var list = linkedList.Where(n => n.Length < 4).Select(n => n); Console.WriteLine("Элементы списка с длиной названия < 4 символов"); foreach (var item in list) { Console.WriteLine(item); } // Сортировка элементов по длине названия var sort = linkedList.OrderBy(item => item.Count()).Select(item => item); Console.WriteLine("Сортировка элементов по длине названия:"); foreach (var item in sort) { Console.WriteLine(item); } Console.ReadLine(); }
static void Main(string[] args) { DoubleLinkedList <long> doubleLinkedList = new DoubleLinkedList <long>(); for (long i = 0; i < 100000000; i++) { doubleLinkedList.AddLast(i); } var watch = new Stopwatch(); watch.Start(); doubleLinkedList.Contains(50000000); watch.Stop(); Console.WriteLine("DoubleLinkedList Time -> " + watch.Elapsed); }