bubblesort with link list

[solmaz daryani]

با عرض سلامات فراوان. (:D) ممکنه کمک و راهنمائیم کنید که bubblesortرو با link list بنویسم؟؟؟؟؟؟؟ممنون میشم اگه کمکم کنید. :roll:

[whitehat]

سلام
این الگوریتم با روش آرایه ای زیاد فرق نمیکند .شما باید علاوه بر لیست پیوندی که اشاره گر اول آنرا دارید دو اشاره گر دیگر تعریف کنید که روی لیست حرکت کند .در ضمن برای نوشتن تابع swap کافی است که محتویات نود ها را جابجا کنید نه خود نود را :) . چیز دیگری که با الگوریتم آرایه ای فرق می کند شرط پایان حلقه است که باید انتهای لیست را مد نظر بگیرید.
موفق باشید