معکوس کردن لیست پیوندی دو طرفه

اشتراک گذاری

در این مطلب آموزشی از وبسایت اوپن مایند هدف آن است که نشان دهیم چطور می توان یک لیست پیوندی دو طرفه را معکوس کرد.

برای درک معکوس شدن یک لیست پیوندی به به تصویر زیر و ترتیب موجود در عکس دقت کنید.

معکوس کردن لیست پیوندی دو طرفه

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

شیوه کار:

می دانیم که هر گره در لیست پیوندی دو طرفه یک اشاره گر به گره قبلی و اشاره گر دیگری به بعدی دارد. ما برای معکوس کردن لیست، یه پیمایش خطی روی آن صورت می دهیم و به هر گره ای که می رسیم، جای گره های قبل و بعد آن را عوض می کنیم.

در نهایت آخرین گره را به عنوان اشاره گر جدید سر لیست در نظر می گیریم.

کد کامل روش توضیح داده شده

کد زیر که به زبان جاوا است، شیوه کار توضیح داده شده را پیاده سازی کرده است:

خروجی اجرای کد بالا:

 

نظرتان را برای ما بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *