Esempio n. 1
0
        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();
        }
Esempio n. 2
0
        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();
        }