C#数据结构算法 合链两个链表并去除链表中的重复数据

 

合链两个链表并去除链表中的重复数据

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using DSList;//这个是自己写的算法生成的引用

namespace _20100701

{

    class Program

    {

        static void Main(string[] args)

        {

            LinkList<int> LLa = new LinkList<int>();

            LinkList<int> LLb = new LinkList<int>();

            LinkList<int> LLc = new LinkList<int>();

           

            LLa.Append(9);

            LLa.Append(10);

            LLa.Append(5);

            LLa.Append(4);

            LLa.Append(1);

            Console.WriteLine("LLa中的数据：");

            showDatas(LLa);

 

            LLb.Append(15);

            LLb.Append(13);

            LLb.Append(10);

            LLb.Append(10);

            LLb.Append(4);

            LLb.Append(2);

            Console.WriteLine("LLb中的数据：");

            showDatas(LLb );

            LLc= Merge(LLa, LLb);

            Console.WriteLine("合并后的数据：");

            showDatas(LLc);

 

            delRepeat(LLc);

            Console.WriteLine("去重后的数据：");

            showDatas(LLc);

            Console.ReadKey();

           

        }

        static LinkList<int> Merge(LinkList<int> LLa, LinkList<int> LLb)//将LLa,LLb链表合并后存入LLc升序

        {

            LinkList<int> LLc = new LinkList<int>();

            int i=LLa.GetLength()-1;

            int j=LLb.GetLength()-1;

            int k=0;

            while (i >= 0 && j >= 0)

            {

                if (LLa.GetElem(i)< LLb.GetElem(j))

                {

                    LLc.Append(LLa.GetElem(i--));

                    k++;

                }

                else

                {

                    LLc.Append(LLb.GetElem(j--));

                    k++;

                }

 

            }

 

            while (i+1> 0)

            {

               LLc.Append(LLa.GetElem(i--));

              

 

            }

            while (j+1 > 0)

            {

                LLc.Append(LLb.GetElem(j--));

                

            }

          

          

            return LLc;

        }

        static void showDatas(LinkList<int> list)//显示数据

        {

            StringBuilder strBuilder = new StringBuilder();

            Node<int> currentNode = list.Head;

            while (currentNode != null)

            {

 

                strBuilder.Append(currentNode.Data+" ");

                currentNode = currentNode.Next;

              

            }

            Console.WriteLine(strBuilder.ToString());

        }

        static void delRepeat(LinkList<int> list)//去除链表中重复数据

        {

            Node<int> current = list.Head;

            while (current!= null)

            {

              

                while (current.Next != null)

                {

                    if (current.Data ==current.Next.Data)

                    {

                        int i = list.Locate(current.Next.Data);

                        list.Delete(i);

                    }

                    current = current.Next;

                }

                current = current.Next;

            }

          

 

        }

    }

   

}