public void MergeListTest(SingleLinkedList list) { //SingleLinkedList list1 = new SingleLinkedList(); SingleLinkedList list2 = new SingleLinkedList(); //list1.CreateList(); list2.CreateList(); list.BubbleSortExData(); //list1.BubbleSortExData(); list2.BubbleSortExData(); Console.WriteLine("First List - "); list.DisplayList(); Console.WriteLine("Second List - "); list2.DisplayList(); SingleLinkedList list3; list3 = list.Merge1(list2); Console.WriteLine("MergedListByData - "); list3.DisplayList(); Console.WriteLine("First List - "); list.DisplayList(); Console.WriteLine("Second List - "); list2.DisplayList(); list3 = list.Merge2(list2); Console.WriteLine("MergedListByLinks - "); list3.DisplayList(); }
private static void MergeSortedLinkList() { SingleLinkedList list1 = new SingleLinkedList(); SingleLinkedList list2 = new SingleLinkedList(); list1.CreateList(); list2.CreateList(); list1.BubbleSortExData(); list2.BubbleSortExData(); Console.WriteLine("First List-"); list1.DisplayList(); Console.WriteLine("Second List-"); list2.DisplayList(); SingleLinkedList list3; //Merging by creating a new list list3 = list1.Merge1(list2); Console.WriteLine("Merged List-"); list3.DisplayList(); //To showcase that the original lists do not change. Console.WriteLine("First List-"); list1.DisplayList(); Console.WriteLine("Second List-"); list2.DisplayList(); //Merging by rearranging links list3 = list1.Merge2(list2); Console.WriteLine("Merged List-"); list3.DisplayList(); //To showcase that the original lists change. Console.WriteLine("First List-"); list1.DisplayList(); Console.WriteLine("Second List-"); list2.DisplayList(); }