مرتب سازی لیست پیوندی در #C

در زیر کد مرتب سازی لیست پیوندی یک طرفه را می بینید:

        public void SortList()
        {
            Node a, b, c, e = null;
            Node save;

            while (e != firstNode.next)
            {
                c = a = firstNode;
                b = a.next;

                while (a != e)
                {
                    if (a.data > b.data)
                    {
                        if (a == firstNode)
                        {
                            save = b.next;
                            b.next = a;
                            a.next = save;

                            firstNode = b;
                            c = b;
                        }
                        else
                        {
                            save = b.next;
                            b.next = a;
                            a.next = save;

                            c.next = b;
                            c = b;
                        }
                    }
                    else
                    {
                        c = a;
                        a = a.next;
                    }

                    b = a.next;

                    if (b == e)
                    {
                        e = a;
                    }
                }
            }
        }
Advertisements

دربارهٔ Persian Developer

I Love Developing applications

Posted on مه 30, 2010, in CSharp, الگوریتم and tagged , , , , , , , . Bookmark the permalink. بیان دیدگاه.

پاسخی بگذارید

در پایین مشخصات خود را پر کنید یا برای ورود روی شمایل‌ها کلیک نمایید:

نشان‌وارهٔ وردپرس.کام

شما در حال بیان دیدگاه با حساب کاربری WordPress.com خود هستید. بیرون رفتن / تغییر دادن )

تصویر توییتر

شما در حال بیان دیدگاه با حساب کاربری Twitter خود هستید. بیرون رفتن / تغییر دادن )

عکس فیسبوک

شما در حال بیان دیدگاه با حساب کاربری Facebook خود هستید. بیرون رفتن / تغییر دادن )

عکس گوگل+

شما در حال بیان دیدگاه با حساب کاربری Google+ خود هستید. بیرون رفتن / تغییر دادن )

درحال اتصال به %s

%d وب‌نوشت‌نویس این را دوست دارند: