//----------------------------------- Merging List ----------------------------------------------//
public List Merge(List list2)
{
mergedList = new List("Merged List");
List list1 = this;
// Taking FirstNodes of the lists
ListNode currentList1 = list1.firstNode;
ListNode currentList2 = list2.firstNode;
// Initializing current with 0
int currentL1 = 0;
int currentL2 = 0;
// Merge list, if the list are not empty
while (currentList1 != null &&
currentList2 != null)
{
// Getting Value of both currentLists
currentL1 = Convert.ToInt32(currentList1.Data);
currentL2 = Convert.ToInt32(currentList2.Data);
// Sorting the currentNodes and
// Adding it to the mergedList
if (currentL1 < currentL2)
{
mergedList.InsertAtBack(currentL1);
currentList1 = currentList1.Next;
}
else
{
mergedList.InsertAtBack(currentL2);
currentList2 = currentList2.Next;
}
}
// Adding remaining lists of list1 to mergedList
while (currentList1 != null)
{
currentL1 = Convert.ToInt32(currentList1.Data);
mergedList.InsertAtBack(currentL1);
currentList1 = currentList1.Next;
}
// Adding remaining lists of list2 to mergedList
while (currentList2 != null)
{
currentL2 = Convert.ToInt32(currentList2.Data);
mergedList.InsertAtBack(currentL2);
currentList2 = currentList2.Next;
}
return(mergedList);
}
static void Main(string[] args)
{
//List1
List list = new List();
list.InsertAtFront("10");
list.InsertAtFront("50");
list.InsertAtFront("30");
list.InsertAtBack("45");
list.InsertAtFront("80");
list.InsertAtFront("20");
list.InsertAtBack("82");
//List2
List list2 = new List();
list2.InsertAtFront("52");
list2.InsertAtFront("58");
list2.InsertAtFront("38");
list2.InsertAtBack("88");
list2.InsertAtFront("85");
list2.InsertAtFront("21");
//Displaying Unsorted List
Console.BackgroundColor = ConsoleColor.DarkGray;
Console.ForegroundColor = ConsoleColor.White;
Console.WriteLine("\nUnsorted Lists: ");
Console.Write("List1: ");
list.Display();
Console.Write("\nList2: ");
list2.Display();
//Sorting List
Console.BackgroundColor = ConsoleColor.Magenta;
Console.ForegroundColor = ConsoleColor.White;
Console.WriteLine("\n\nSorted Lists:");
List SortedList1 = list.Sort();
List SortedList2 = list2.Sort();
Console.Write("List1: ");
list.Display();
Console.Write("\nList2: ");
list2.Display();
//Merging list
Console.BackgroundColor = ConsoleColor.Red;
Console.ForegroundColor = ConsoleColor.White;
Console.WriteLine("\n\nMerged List:");
List mergedList = SortedList1.Merge(SortedList2);
mergedList.Display();
Console.ReadKey();
}
public static void Main( string[] args )
{
List list = new List(); // create List container
// create data to store in List
bool aBoolean = true;
char aCharacter = '$';
int anInteger = 34567;
string aString = "hello";
// use List insert methods
list.InsertAtFront( aBoolean );
list.Display();
list.InsertAtFront( aCharacter );
list.Display();
list.InsertAtBack( anInteger );
list.Display();
list.InsertAtBack( aString );
list.Display();
// use List remove methods
object removedObject;
// remove data from list and display after each removal
try
{
removedObject = list.RemoveFromFront();
Console.WriteLine( removedObject + " removed" );
list.Display();
removedObject = list.RemoveFromFront();
Console.WriteLine( removedObject + " removed" );
list.Display();
removedObject = list.RemoveFromBack();
Console.WriteLine( removedObject + " removed" );
list.Display();
removedObject = list.RemoveFromBack();
Console.WriteLine( removedObject + " removed" );
list.Display();
} // end try
catch ( EmptyListException emptyListException )
{
Console.Error.WriteLine( "\n" + emptyListException );
} // end catch
}
static void Main(string[] args)
{
LinkedListLibrary.List list = new LinkedListLibrary.List();
Console.WriteLine("A list");
list.InsertAtBack(2.4);
list.InsertAtBack(4.5);
list.InsertAtBack(2.7);
list.InsertAtBack(1.9);
list.InsertAtBack(7.2);
list.Display();
Console.WriteLine("Search for 7.3... It exists?");
Console.WriteLine(list.Search(7.3) > 0?"Yes, it does!": "No, it does not!");
Console.WriteLine("Search for 7.2... It exists?");
Console.WriteLine(list.Search(7.2) > 0 ? "Yes, it does!" : "No, it does not!");
Console.WriteLine("There are " + list.Count() + " in the List!");
Console.WriteLine("The SUM of all elements in the list is: " + MyToString.ToString(list.Sum()));
}
