لیست پیوندی بازشده مزایای هم آرایه و هم لیست پیوندی را پوشش می دهد زیرا با ذخیره چندین عنصر در هر گره، سربار حافظه را در مقایسه با لیست های پیوندی ساده کاهش می دهد. مزیت درج و حذف سریع مانند لیست پیوندی را دارد.
مزایای استفاده از لیست پیوندی بازشده چیست؟
در برنامه نویسی کامپیوتری، فهرست پیوندی بازشده، تغییری در فهرست پیوندی است که عناصر متعددی را در هر گره ذخیره می کند. این می تواند به طور چشمگیری عملکرد حافظه پنهان را افزایش دهد، در حالی که سربار حافظه مرتبط با ذخیره ابرداده های لیست مانند مراجع را کاهش می دهد.
چه زمانی از یک لیست دارای پیوند دوگانه استفاده می کنید؟
متداول ترین دلیل استفاده از لیست دارای پیوند دوگانه این است که پیاده سازی آن آسان تر از یک لیست با پیوند منفرد استدر حالی که کد پیاده‌سازی با پیوند دوگانه کمی طولانی‌تر از نسخه پیوندی منفرد است، اما هدف آن کمی «بدیهی‌تر» است و پیاده‌سازی و اشکال‌زدایی آن آسان‌تر است.
چرا از فهرست پیوندی دایره ای استفاده می کنیم؟
لیست‌های پیوندی دایره‌ای (تک یا دوتایی) برای برنامه‌هایی مفید است که باید از هر گره به طور مساوی بازدید کنند و فهرست‌ها می‌توانند رشد کنند اگر اندازه لیست ثابت شود، بسیار کارآمدتر (سرعت و حافظه) برای استفاده از صف دایره ای. یک لیست دایره ای ساده تر از یک لیست معمولی با پیوند دوگانه است.
چرا از فهرست پیوندی منفرد استفاده می کنیم؟
فهرست پیوندی منفرد زمانی ترجیح داده می شود که نیاز به ذخیره حافظه داریم و جستجو لازم نیست زیرا نشانگر فهرست واحد ذخیره می شود … به عنوان فهرست پیوندی منفرد نشانگر تنها یک گره را ذخیره می کند. حافظه کمتری مصرف می کند از سوی دیگر لیست پیوندی دوگانه از حافظه بیشتری در هر گره استفاده می کند (دو نشانگر).
