تالار گفتمان مانشت
توضیح این نکته در مورد معکوس کردن یک لیست پیوندی - نسخه‌ی قابل چاپ

توضیح این نکته در مورد معکوس کردن یک لیست پیوندی - simorghsimorgh - 03 آذر ۱۳۹۲ ۰۶:۲۱ ب.ظ

این نکته رو من در یکی از کتاب ها دیدم، اگر کسی می تونه، اینو واضح تر توضیح بده !

نقل قول: نکته: جهت معکوس کردن یک لیست پیوندی ، همیشه به سه اشاره گر کمکی نیاز داریم:
۱- یکی به عنصری که الآن می خواهیم جهت اشاره گرش را عوض کنیم. (q)
۲- یکی به ابتدای لیستی که جهت اشاره گر هایش عوض شده است. ®
۳- یکی به ابتدای لیستی که هنوز جهت اشاره گر هایش عوض نشده است. (p)