C#对LinkedListNode排序

 下面给出了简单的对LinkedListNode排序代码,方便日后Copy:

public class LinkListNodeSort<T>
    {
        public delegate int DgtCompare(LinkedListNode<T> tNode, LinkedListNode<T> pNode);
        DgtCompare dgtCompare;

        public void SetCompareAlgorithm(DgtCompare compare)
        {
            dgtCompare = compare;
        }

        public void Sort(LinkedList<T> lnk, DgtCompare compare)
        {
            dgtCompare = compare;
            Sort(lnk);
        }

        public void Sort(LinkedList<T> lnk)
        {

            LinkedListNode<T> cNode;
            LinkedListNode<T> pNode;
            LinkedListNode<T> tNode;

            cNode = lnk.First;

            int result;
            bool IsSwitch;

            while (cNode != lnk.Last)
            {
                tNode = cNode;
                pNode = cNode;

                IsSwitch = false;
                do
                {
                    pNode = pNode.Next;

                    result = dgtCompare(tNode, pNode);
                    if (result > 0)
                    {
                        tNode = pNode;
                        IsSwitch = true;
                    }

                } while (pNode != lnk.Last);

                if (IsSwitch)
                {
                    lnk.Remove(tNode);
                    lnk.AddBefore(cNode, tNode);
                }

                cNode = tNode.Next;
            }
        }
    }

使用范例如下:

        void main()
        {
            LinkedList<int> lnk = new LinkedList<int>();
            Random rnd = new Random();
            for (int i = 0; i < 15; i++)
            {
                lnk.AddLast(rnd.Next(0, 30));
            }

            foreach (int i in lnk)
            {
                Console.Write(i.ToString() + "  ");
            }

            LinkListNodeSort<int> lsort = new LinkListNodeSort<int>();
            lsort.Sort(lnk, Compare);

            Console.WriteLine();
            foreach (int i in lnk)
            {
                Console.Write(i.ToString() + "  ");
            }
        }

        private int Compare(LinkedListNode<int> tNode, LinkedListNode<int> pNode)
        {
            if (tNode.Value > pNode.Value) return 1;
            else if (tNode.Value < pNode.Value) return -1;
            else return 0;
        }

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值