دانلود فایل پاورپوینت لیست های پیوندی

بخشی از پاورپوینت

--- پاورپوینت شامل تصاویر میباشد ----

اسلاید 1 :

تعريف : مجموعه ای از گره ها که هرگره حداقل شامل يک فيلد داده ويک فيلد اشاره گر است.

اشاره گر هر گره از نوع خود گره است.

هر گره به وسيله ی اشاره گر خود به گره بعدی اشاره می کند.

اسلاید 2 :

üبازگشت ناپذير بودن حافظه بعد از گرفتن آن

üلازم بودن پيش بينی بيشترين حافظه مورد نياز

üپر هزينه بودن اضافه کردن عنصر

üپر هزينه بودن حذف کردن عنصر

اسلاید 3 :

می خواهيم C را به آن اضافه کنيم به طوری که ترتيب آن الفبايی بماند.

اسلاید 4 :

استفاده ازليست پيوندی

مزايا:

–مجبور نيستيم داده ها را در فواصل مشخصی ازهم قرار دهيم.

–می توان حافظه ی بدون استفاده را به کامپيوتربرگرداند.

اسلاید 5 :

- ايجاد ليست 

- درج گره در ليست

- حذف گره از ليست

- جستجو در ليست

- مرتب سازي ليست

- معكوس كردن ليست

- و ...

اسلاید 6 :

جهت پياده سازي لينك ليست:

–

–استفاده از آرايه

–استفاده از اشاره گر Pointer

اسلاید 7 :

برای ايجاد اين ليست بايد از دو آرايه استفاده کرد.

–آرايه ی اول برای داده ها : اين آرايه از نوع داده ی مورد نظر انتخاب می شود (مثلا يک structure)

–آرايه ی دوم برای اتصال ها : اين آرايه که از نوع int است.متناظر با داده هاست.که نشان دهنده ی آدرس داده بعدی است.

اسلاید 8 :

1)قرار دادن داده ی لينک در آرايه ی داده ها

2)اشاره دادن عضو جديد به عضو بعد از خودش

3)اشاره دادن عضو قبل از عضو جديد به عضو جديد

–نکته : هميشه ابتدا عضوجديد را در ليست قرار می دهيم سپس عضوهايی را که بايد به عضو جديد اشاره کنند به آن اشاره می دهيم.

اسلاید 9 :

تعريف يك نود

–لازم است اين مسئله مشخص شود که فيلدهای ما چه نوع داده ای هستند.(به عنوان مثال می توان يک کاراکتر)

اسلاید 10 :

طرح اول:

–متغير first را از نوع  به عنوان متغير سراسری در نظر می گيريم.

Node *first;

–اشاره گر ink و کاراکتر data اعضای private هستند.

–

–خطاي زمان اجرا