用C#实现单链表（merge两个有序单链表）

初学C#记录历程,记录心情。

LinkNode 类：

public class LinkNode<T>
    {
       private LinkNode<T> next;  //指向下一个结点对象 字段
       private T data;            //结点的数据  字段
 
        /// <summary>
       ///  结点的数据 属性
        /// </summary>
        public T Data
        {
            get { return this.data; }
            set { this.data = value; }
        }
 
        /// <summary>
        /// 指向下一个结点对象 属性
        /// </summary>
        public LinkNode<T> Next           
        {
            get { return this.next; }
            set { this.next = value; }
        }          

        public LinkNode()
        {
            this.data = default(T);
            this.next = null;
        }

        public LinkNode(T t)
        {
            this.data = t;
            this.next = null;
        }

        public LinkNode(T t, LinkNode<T> node)
        {
            this.data = t;
            this.next = node;
        }
       
    }

LinkList 类，包括add（）方法， merge方法

//定义链表类，继承接口IComparer,用来实现比较器
        public class LinkList<T> : IComparer<LinkNode<T>>
        {
            private LinkNode<T> head;    //单链表的表头
            public LinkNode<T> Head
            {
                get { return this.head; }
                set { this.head = value; }
            }

            public LinkList()
            {
                this.head = null;
            }

            public LinkList(LinkNode<T> node)
            {
                this.head = node;
            }

#region Add 方法
           /// <summary>
                /// 添加数据到链表尾部
           /// </summary>
                /// <param name="item">要添加的结点的数据</param>
                public void Add(T item)
                {
                    LinkNode<T> AddedNode = new LinkNode<T>(item, null);  //创建一个结点
                    if (this.head == null)
                    {
                        this.head = AddedNode;

                    }
                    else
                    {
                        LinkNode<T> node = this.head;
                        while (node.Next != null)
                        {
                            node = node.Next;
                        }
                        node.Next = AddedNode;
                    }
                }
#endregion

         //比较器
      public int Compare(LinkNode<T> x, LinkNode<T> y)
            {
                return Comparer<T>.Default.Compare(x.Data, y.Data);
            }

            /// <summary>
            /// merge 两个升序单链表到一个新的有序单链表(采用尾插法) 
            /// </summary>
            /// <param name="La">链表a</param>
            /// <param name="Lb">链表b</param>
            /// <returns>返回新链表c</returns>
            public LinkList<T> MergeList(LinkList<T> La, LinkList<T> Lb)
            {
                LinkList<T> Lc = new LinkList<T>();
                LinkNode<T> nodec = new LinkNode<T>();
                LinkNode<T> nodea = La.head;
                LinkNode<T> nodeb = Lb.head;
                Lc.head = nodec = La.head;
                while (nodea != null && nodeb != null)
                {
                    if (this.Compare(nodea, nodeb) < 0)
                    {
                        nodec = nodea;
                        nodea = nodea.Next;
                    }
                    else
                    {
                        nodec = nodeb;
                        nodeb = nodeb.Next;
                    }

                    this.Add(nodec.Data);
                 }

                if(nodea==null)
                {
                    nodea = nodeb;
                }

                while(nodea!=null)
                {
                    nodec = nodea;
                    nodea = nodea.Next;
                    this.Add(nodec.Data);
                }
                return Lc;
     
            }

        }

在LinkList类中再加入create（）方法，见前篇。

测试是否通过：

注意：创建单链表采用头插法，因此从键盘输入升序序列时要逆序输入。

 namespace testing01
        {
            class Program
            {
                static LinkList<int> MyListA = new LinkList<int>();
                static LinkList<int> MyListB = new LinkList<int>();
                static LinkList<int> MyListC = new LinkList<int>();
                static LinkNode<int> node;


                static void Main(string[] args)
                {
                    //创建升序单链表a
                    Console.Write("Pleae input the lenght of your ListLinkA,nA= ");
                    string strA = Console.ReadLine();
                    int nA;
                    nA= Convert.ToInt32(strA);
                    MyListA.CreateListHead(nA);

                    //创建升序单链表b
                    Console.Write("Pleae input the lenght of your ListLinkB,nB= ");
                    string strB = Console.ReadLine();
                    int nB;
                    nB = Convert.ToInt32(strB);
                    MyListB.CreateListHead(nB);

                    MyListC.MergeList(MyListA, MyListB); //merge

                    //输出新链表c
                    node = MyListC.Head;
                    while (node != null)
                    {
                        Console.WriteLine("The data of ListC are:{0}", node.Data);
                        node = node.Next;
                    }
                
                    Console.ReadLine();
                }
            
            }
    
        }