***3
تعریف لیست پیوندی :Link List
تعریف : مجموعه ای از گره ها که هرگره حداقل شامل یک فیلد داده ویک فیلد اشاره گر است.
اشاره گر هر گره از نوع خود گره است.
هر گره به وسیله ی اشاره گر خود به گره بعدی اشاره می کند.
***4
نقایص کار با آرایه ها به صورت ترتیبی
بازگشت ناپذیر بودن حافظه بعد از گرفتن آن
لازم بودن پیش بینی بیشترین حافظه مورد نیاز
پر هزینه بودن اضافه کردن عنصر
پر هزینه بودن حذف کردن عنصر
***5
پر هزینه بودن اضافه کردن عنصر
می خواهیم C را به آن اضافه کنیم به طوری که ترتیب آن الفبایی بماند.
***8
راه حل مشکلات ناشی از کار با آرایه به صورت ترتیبی
استفاده ازلیست پیوندی
مزایا:
مجبور نیستیم داده ها را در فواصل مشخصی ازهم قرار دهیم.
می توان حافظه ی بدون استفاده را به کامپیوتر برگرداند.
***9
- عملیات لیست پیوندی
- ایجاد لیست
- درج گره در لیست
- حذف گره از لیست
- جستجو در لیست
- مرتب سازی لیست
- معکوس کردن لیست
- و ...