static void Main(string[] args)
{
int choice, data, k, x;
SingleLinkedList list = new SingleLinkedList();
list.CreateList();
while (true)
{
Console.WriteLine("1.Display List");
Console.WriteLine("2.Count the number of nodes");
Console.WriteLine("3.Search for an element");
Console.WriteLine("4.Insert in empty list/Insert in beginning of list");
Console.WriteLine("5.Insert a node at the end of the list");
Console.WriteLine("6.Insert a node after a specified node");
Console.WriteLine("7.Insert a node before a specified node");
Console.WriteLine("8.Insert a node at a given postion");
Console.WriteLine("9.Delete first node");
Console.WriteLine("10.Delete last node");
Console.WriteLine("11.Delete any node");
Console.WriteLine("12.Reverse the list");
Console.WriteLine("13.Bubble sort by exchanging data");
Console.WriteLine("14.Bubble sort by exchanging links");
Console.WriteLine("15.Merging with two lists");
Console.WriteLine("16.Quit");
Console.Write("Enter your choice:");
choice = Convert.ToInt32(Console.ReadLine());
switch (choice)
{
case 1:
list.DisplayList();
break;
case 2:
list.CountNodes();
break;
case 3:
Console.Write("Enter the element to be searched:");
data = Convert.ToInt32(Console.ReadLine());
list.Search(data);
break;
case 4:
Console.Write("Enter the element to be inserted:");
data = Convert.ToInt32(Console.ReadLine());
list.InsertInBeginning(data);
break;
case 5:
Console.Write("Enter the element to be inserted:");
data = Convert.ToInt32(Console.ReadLine());
list.InsertInEnd(data);
break;
case 6:
Console.Write("Enter the element to be inserted:");
data = Convert.ToInt32(Console.ReadLine());
Console.Write("Enter the element after which to insert:");
x = Convert.ToInt32(Console.ReadLine());
list.InsertANodeAfterGivenNode(data, x);
break;
case 7:
Console.Write("Enter the element to be inserted:");
data = Convert.ToInt32(Console.ReadLine());
Console.Write("Enter the element before which to insert:");
x = Convert.ToInt32(Console.ReadLine());
list.InsertANodeBeforeGivenNode(data, x);
break;
case 8:
Console.Write("Enter the element to be inserted:");
data = Convert.ToInt32(Console.ReadLine());
Console.Write("Enter the position at which to insert:");
k = Convert.ToInt32(Console.ReadLine());
list.InsertANodeAtGivenPosition(data, k);
break;
case 9:
list.DeleteFirstNode();
break;
case 10:
list.DeleteEndNode();
break;
case 11:
Console.Write("Enter the element to be deleted:");
data = Convert.ToInt32(Console.ReadLine());
list.DeleteNode(data);
break;
case 12:
list.ReverseList();
break;
case 13:
list.BubbleSortExcByData();
break;
case 14:
list.BubbleSortExcByLinks();
break;
case 15:
list.MergeSort();
break;
case 16:
list.DoublyLinkedList();
break;
default:
Console.WriteLine("Wrong Choice");
break;
}
Console.WriteLine();
}
Console.WriteLine("Exiting");
}
