C#兑现将两个有序链表并为一个有序链表-C#教程-爱易网页

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

日期：2014-05-18　浏览次数：21371 次

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#兑现 将两个有序链表并为一个有序链表

相关资料更多>

推荐阅读更多>

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