C#兑现将两个有序链表并为一个有序链表

C#实现将两个有序链表并为一个有序链表

using System;
using System.Collections.Generic;
using System.Text;

namespace ConsoleApplication4
{
    class Program
    {
        static void Display(LinkedList<string> ls)
        {
            foreach (string s in ls)
            {
                Console.WriteLine(s);
            }
        }
        static void MergeList(LinkedList<string> ls1, LinkedList<string> ls2, ref LinkedList<string> ls3)
        {
            LinkedListNode<string> p1 = ls1.First;
            LinkedListNode<string> p2 = ls2.First;
            
            LinkedListNode<string> p3 = new LinkedListNode<string>("");
            if (p1.Value.CompareTo(p2.Value) < 0)
            {
                p3.Value = p1.Value;
                p1 = p1.Next;
            }
            else
            {
                p3.Value = p2.Value;
                p2 = p2.Next;
            }

            ls3.AddFirst(p3);
            while((p1!=null) && (p2!=null))
            {
                LinkedListNode<string> p4 = new LinkedListNode<string>("");

                if (p1.Value.CompareTo(p2.Value) < 0 )
                {
                    p4.Value = p1.Value;
                    ls3.AddLast(p4);
                    p1 = p1.Next;
                    
                }
                else
                {
                    p4.Value = p2.Value;
                    ls3.AddLast(p4);
                    p2 = p2.Next;
                    
                    
                }
                
            }
           
            while (p1 != null)
            {
                LinkedListNode<string> p5 = new LinkedListNode<string>("");
                p5.Value = p1.Value;
                ls3.AddLast(p5);
                p1 = p1.Next;
            }
            while (p2 != null)
            {
                LinkedListNode<string> p6 = new LinkedListNode<string>("");
                p6.Value = p2.Value;
                ls3.AddLast(p6);
                p2 = p2.Next;
            }
        }
        static void Main(string[] args)
        {
            string[] words1 = { "aa", "bb", "cc" ,"cd1"};
            LinkedList<string> ls1 = new LinkedList<string>(words1);

            string[] words2 = { "aa1","bb3","ee","xx"};
            LinkedList<string> ls2 = new LinkedList<string>(words2);

            LinkedList<string> ls3 = new LinkedList<string>();
            MergeList(ls1,ls2, ref ls3);

            Display(ls3);
            Console.ReadKey();
        }
    }
}

3楼dusiliang7小时前: 好样的

2楼lidaasky10小时前: 学习了

1楼viki02710小时前: 好多代码

C#兑现 将两个有序链表并为一个有序链表

相关推荐

C#兑现将两个有序链表并为一个有序链表