linkedlist چیست؟

[hosseinam]

با سلام.
دوستان linked list چیه ؟
و برا چی ازش استفاده میکنیم؟
کجاها معمولا ازش استفاده میکنند؟
یه توضیح کوچیک مفهومی.
ممنون

[spman]

پاسخ : linkedlist چیست؟

linked list مثل آرایه ای از متغیرهاست که به صورت دنباله به هم اشاره میکنن. هر عضو linkedlist از یک ساختار نمونه گیری میشه که در ساده ترین حالت این ساختار دارای یک مقدار (برای ذخیره متغیر) و یک آدرس هست. آدرس هر عضو یا node، اشاره گری به node بعدی هست.

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

کتاب ساختمان داده رو بخون

http://en.wikipedia.org/wiki/Linked_list

[hamidreza.nayeri]

پاسخ : linkedlist چیست؟

با سلام.
دوستان linked list چیه ؟
و برا چی ازش استفاده میکنیم؟
کجاها معمولا ازش استفاده میکنند؟
یه توضیح کوچیک مفهومی.
ممنون

اسم درستش Dynamic Linked List هست
اینها برای زمانی استفاده میشن که بخواید حافظه نا محدود با قابلیت insert بدون نیاز به جابجایی داشته باشید.
دستیابی به این حافظه ترتیبی هست یعنی اگر بخواید عنصر ۱۰۰۰ رو بخونید باید قبلش ۹۹۹ تای اول رو هم بخونید.

در حالت عادی مورد استفاده ندارند اما وقتی با آرایه ها ترکیب میشن میتونن حافظه های قدرتمندی رو به وجود بیارند.