private static DoublyLinkedList GetDoublyLinkedlistFromInput() { DoublyLinkedList doublyLinkedList = null; Console.WriteLine("Enter the number of elements in the " + "doubly linked list"); try { int numberElements = int.Parse(Console.ReadLine()); Console.WriteLine("Enter the elements separated by space, comma" + " or semi-colon"); String[] elements = Console.ReadLine().Split(' ', ',', ';'); doublyLinkedList = new DoublyLinkedList(null); DoublyLinkedListNode node = null; for (int index = 0; index < numberElements; index++) { node = doublyLinkedList.InsertBefore(node, int.Parse(elements[index])); } doublyLinkedList.SetDoublyLinkedListHead(node); } catch (Exception exception) { Console.WriteLine("Thrown exception is " + exception.Message); } return(doublyLinkedList); }
private static void Main() { var doublyLinkedList = new DoublyLinkedList(); doublyLinkedList.Add(5); doublyLinkedList.Add(10); doublyLinkedList.Add(15); Console.WriteLine(doublyLinkedList.Contains(10)); Console.WriteLine(doublyLinkedList.Contains(25)); Console.WriteLine(doublyLinkedList.Remove(10)); Console.WriteLine(doublyLinkedList.FindByIndex(1)); Console.WriteLine(doublyLinkedList.Count); Console.WriteLine(doublyLinkedList[1]); doublyLinkedList[1] = 20; Console.WriteLine(doublyLinkedList[1]); doublyLinkedList.Clear(); doublyLinkedList.Add(1); doublyLinkedList.Add(3); Console.WriteLine("Insert after: " + doublyLinkedList.InsertBefore(1, 2)); Console.Read(); }
static void Main(string[] args) { //Create Linked list var dll = new DoublyLinkedList <int>(7); dll.Print(); //Push 1 at the beginning of the list dll.Push(1); //Push 2 at the beginning of the list dll.Push(2); //Push 4 after Head.Next var four = dll.InsertAfter(dll.Head.Next, 4); //Push 5 before 1 dll.InsertBefore(dll.Head.Next, 5); //Append 9 var nine = dll.Append(9); //Deletes 2 and makes 1 Head dll.Delete(dll.Head); //Delete 9 dll.Delete(nine); //Delete 4 dll.Delete(four); Console.ReadLine(); dll.Print(); //Finish program Console.ReadLine(); }
static void Main(string[] args) { int choice, data, k, x; DoublyLinkedList list = new DoublyLinkedList(); list.CreateList(); while (true) { Console.WriteLine("1.Display the list"); Console.WriteLine("2.Insert a node in the beginning of the list"); Console.WriteLine("3.Insert in empty list"); Console.WriteLine("4.Insert a node at the end of the list"); Console.WriteLine("5.Insert a node after a specified node"); Console.WriteLine("6.Insert a node before a specified node");; Console.WriteLine("7.Delete first node"); Console.WriteLine("8.Delete last node"); Console.WriteLine("9.Delete any node"); Console.WriteLine("10.Reverse the list"); Console.WriteLine("11.Quit"); Console.WriteLine("Enter your choice:"); choice = Convert.ToInt32(Console.ReadLine()); if (choice == 11) { break; } switch (choice) { case 1: list.DisplayList(); break; case 2: data = Convert.ToInt32(Console.ReadLine()); list.InsertInBeginning(data); break; case 3: data = Convert.ToInt32(Console.ReadLine()); list.InsertInEmpty(data); break; case 4: data = Convert.ToInt32(Console.ReadLine()); list.InsertAtEnd(data); break; case 5: Console.WriteLine("Enter the element to be inserted:"); data = Convert.ToInt32(Console.ReadLine()); Console.WriteLine("Enter the element after which to inserted:"); x = Convert.ToInt32(Console.ReadLine()); list.InsertAfter(data, x); break; case 6: Console.WriteLine("Enter the element to be inserted:"); data = Convert.ToInt32(Console.ReadLine()); Console.WriteLine("Enter the element before which to inserted:"); x = Convert.ToInt32(Console.ReadLine()); list.InsertBefore(data, x); break; } } }