پاورپوینت لیست پیوندی ۱۱۳ اسلاید

دانلود پاورپوینت لیست پیوندی ۱۱۳ اسلاید PowerPoint ppt

لیست های پیوندی
تعریف لیست پیوندی :Link List
تعریف : مجموعه ای از گره ها که هرگره حداقل شامل یک فیلد داده ویک فیلد اشاره گر است.
اشاره گر هر گره از نوع خود گره است.
هر گره به وسیله ی اشاره گر خود به گره بعدی اشاره می کند.

نقایص کار با آرایه ها به صورت ترتیبی
– بازگشت ناپذیر بودن حافظه بعد از گرفتن آن
– لازم بودن پیش بینی بیشترین حافظه مورد نیاز
– پر هزینه بودن اضافه کردن عنصر
– پر هزینه بودن حذف کردن عنصر

راه حل مشکلات ناشی از کار با آرایه به صورت ترتیبی
استفاده ازلیست پیوندی
مزایا:
مجبور نیستیم داده ها را در فواصل مشخصی ازهم قرار دهیم.
می توان حافظه ی بدون استفاده را به کامپیوتربرگرداند.

– عملیات لیست پیوندی
– ایجاد لیست
– درج گره در لیست
– حذف گره از لیست
– جستجو در لیست
– مرتب سازی لیست
– معکوس کردن لیست
– و …

ساختمان داده مورد نیاز
جهت پیاده سازی لینک لیست:
استفاده از آرایه
استفاده از اشاره گر Pointer

پیاده سازی لیست پیوندی به وسیله ی آرایه
برای ایجاد این لیست باید از دو آرایه استفاده کرد.
آرایه ی اول برای داده ها : این آرایه از نوع داده ی مورد نظر انتخاب می شود (مثلا یک structure)
آرایه ی دوم برای اتصال ها : این آرایه که از نوع int است.متناظر با داده هاست.که نشان دهنده ی آدرس داده بعدی است.