بایگانی برچسب: درج و حذف در لیست پیوندی دوطرفه در C++

لیست پیوندی یک ساختاری است که شامل دنباله ای از عناصر است که هر عنصر دارای اشاره گری به عنصر بعدی در دنباله است. لیست پیوندی از جمله ساده ترین و رایج ترین ساختارها در پیاده سازی صف ها ، پشته ها و .. می باشد.مزیت مهمی که لیست پیوندی نسبت به آرایه دارد این است که ترتیب قرار گرفتن داده ها در لیست پیوندی با ترتیب قرار گرفتن آنها در حافظه متفاوت است.به همین دلیل لیست پیوندی دارای این ویژگی است که درج و حذف گره ها در هر نقطه ای از فهرست، با تعداد ثابتی از عملیات امکان پذیر است.بنابراین بسیاری از عملیات های ابتدایی مثل بدست آوردن آخرین عنصر فهرست ، پیدا کردن عنصر شامل داده مورد نظر و ... در لیست پیوندی به راحتی پیاده سازی می شود.در لیست پیوندی دو طرفه بر خلاف لیست پیوندی یک طرفه علاوه بر اشاره گری که به عنصر قبلی اشاره می کند اشاره گری وجود دارد که به عنصر بعدی اشاره می کند.

توضیحات بیشتر »