بخشی از پاورپوینت
اسلاید 1 :
تعريف ليست پيوندي :Link List
lتعریف : مجموعه ای از گره ها که هرگره حداقل شامل یک فیلد داده ویک فیلد اشاره گر است.
lاشاره گر هر گره از نوع خود گره است.
lهر گره به وسیله ی اشاره گر خود به گره بعدی اشاره می کند.
اسلاید 2 :
نقايصکار با آرايه ها به صورت ترتيبی
üبازگشت ناپذیر بودن حافظه بعد از گرفتن آن
üلازم بودن پیش بینی بیشترین حافظه مورد نیاز
üپر هزینه بودن اضافه کردن عنصر
üپر هزینه بودن حذف کردن عنصر
اسلاید 3 :
پر هزینه بودن اضافه کردن عنصر
lمی خواهیم C را به آن اضافه کنیم به طوری که ترتیب آن الفبایی بماند.
اسلاید 4 :
- عمليات ليست پيوندي
- ايجاد ليست
- درج گره در ليست
- حذف گره از ليست
- جستجو در ليست
- مرتب سازي ليست
- معكوس كردن ليست
- و ...
اسلاید 5 :
ساختمان داده مورد نياز
lجهت پياده سازي لينك ليست:
l
lاستفاده از آرايه
lاستفاده از اشاره گر Pointer
اسلاید 6 :
پياده سازي لیست پیوندی به وسیله ی آرایه
lبرای ایجاد این لیست باید از دو آرایه استفاده کرد.
lآرایه ی اول برای داده ها : این آرایه از نوع داده ی مورد نظر انتخاب می شود (مثلا یک structure)
lآرایه ی دوم برای اتصال ها : این آرایه که از نوع int است.متناظر با داده هاست.که نشان دهنده ی آدرس داده بعدی است.
اسلاید 7 :
مراحل درج در لیست پیوندی
l1)قرار دادن داده ی لینک در آرایه ی داده ها
l2)اشاره دادن عضو جدید به عضو بعد از خودش
l3)اشاره دادن عضو قبل از عضو جدید به عضو جدید
lنکته : همیشه ابتدا عضوجدید را در لیست قرار می دهیم سپس عضوهایی را که باید به عضو جدید اشاره کنند به آن اشاره می دهیم.
اسلاید 8 :
پياده سازي با اشاره گر
lتعريف يك نود
lلازم است این مسئله مشخص شود که فیلدهای ما چه نوع داده ای هستند.(به عنوان مثال می توان یک کاراکتر)
اسلاید 9 :
روش های طراحی لیست
lطرح اول:
lمتغیر first را از نوع به عنوان متغیر سراسری در نظر می گیریم.
Node *first;
lاشاره گر link و کاراکتر data اعضای private هستند.
l
lخطاي زمان اجرا
اسلاید 10 :
روش های طراحی لیست
طرح دوم:
l data , link را به صورت public در بیاوریم. (نقض اصل محصور سازي)ا
lاز توابع set و get برای هر کدام استفاده نماییم.(نقض اصل مخفي سازي)