برای حذف یک عنصر از لیست پیوندی چرخشی این الگوریتم رو کتاب مدرسان نوشته , اگه ممکنه توضیح بدید چه اتفاقی میفته دقیقاً تو ۲-۳ خط آخر ؟؟
[img]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
[/img]
و اینجا هم:
کسی نیـــــــــــست که پاسخگــو باشه؟؟
سلام. قراره یه عنصر از یه لیست چرخشی حذف بشه. هر عنصر یه لینک چپ و یه لینک راست داره. باید ارتباط بین بقیه عنصرهای لیسترو تغییر بدیم. به عنوان مثال فرض کنید قراره عضو پنجم حذف بشه. سمت چپ عضو پنجم، عضو چهارم قرار داره و سمت راستش هم عضو ششم. برای حذف لیست باید کاری کنیم که عضو سمت راست عضو چهارم، عضو ششم بشه و عضو سمت چپ عضو ششم هم عضو چهارم بشه.
درواقع لینک سمت چپ عضو سمت راست عنصری که قراره حذف بشه (یعنی لینک سمت چپ عضو ششم) باید به لینک سمت چپ عضوی که قرار حذف بشه (یعنی عضو چهارم) باید اشاره کنه. همینطور لینک سمت راست عضو سمت چپ عضوی که قراره حذف بشه (لینک راست عضو چهارم) باید به عضو سمت راست عضوی که باید حذف بشه (یعنی عنصر ششم) باید اشاره کنه.
با اعمال این تغییرات عضو بعد از عضو چهارم، عضو ششم و عضو قبل از عضو ششم، عضو چهارم خواهد بود و عضو پنجم از این لیست حذف خواهد شد.