vacío privado button1_Click (remitente del objeto, EventArgs e)
{
LinkedList list1 = nuevo LinkedList ();
list1.AddFirst (“aa”);
list1.AddLast (“DD”);
list1.AddLast (“gg”);
list1.AddLast (“milímetro”);
list1.AddLast (“oo”);
list1.AddLast (“xx”);
LinkedList list2 = nuevo LinkedList ();
list2.AddFirst (“bb”);
list2.AddLast (“cc”);
list2.AddLast (“FF”);
list2.AddLast (“nn”);
list2.AddLast (“yy”);
list2.AddLast (“zz”);
LinkedList se combinó = MergeSortedLists (list1, list2);
foreach (secuencia s en combinado)
{
System.Diagnostics.Debug.WriteLine;
}
}
LinkedList privado MergeSortedLists (LinkedList list1, LinkedList list2)
{
LinkedList se combinó = nuevo LinkedList ();
LinkedListNode nodeCurrent1 = list1.First;
LinkedListNode nodeCurrent2 = list2.First;
¡mientras que (! (&& nodeCurrent2==null de nodeCurrent1==null)){
si (falta de información del == nodeCurrent1)
{
merged.AddLast (nodeCurrent2.Value);
nodeCurrent2 = nodeCurrent2.Next;
}
si (falta de información del == nodeCurrent2)
{
merged.AddLast (nodeCurrent1.Value);
nodeCurrent2 = nodeCurrent1.Next;
}
{
comparisonResult = secuencia de la internacional. Comparar (nodeCurrent1.Value, nodeCurrent2.Value);
si (comparisonResult < 0=""> 0)
{
merged.AddLast (nodeCurrent2.Value);
nodeCurrent2 = nodeCurrent2.Next;
}
{las secuencias de // son iguales
merged.AddLast (nodeCurrent1.Value);
nodeCurrent1 = nodeCurrent1.Next;
merged.AddLast (nodeCurrent2.Value);
nodeCurrent2 = nodeCurrent2.Next;
}
}
}
la vuelta se combinó;
}
|