اولین بار است که به این وب‌سایت می‌آیید. راهنما را مطالعه کنید!
x
موسسه خیریه محک

شهر ریاضی بازی-ریاضی

لیست پیوندی چیست؟

+2 امتیاز
160 نمایش
در ++C زبانی بسیار کوچک‌تر و پاکیزه‌تر در تلاش برای خروج است. (Bjarne Stroustrup)
پرسیده شده دوشنبه ۱۳ آذر ۱۳۹۱ در C++ توسط برنامه‌نویس  
بازتگ شده جمعه ۲۳ فروردین ۱۳۹۲ توسط admin

2 پاسخ

+2 امتیاز

لیست پیوندی روشی برای ذخیره‌ی اطلاعات بصورت ساختاریه که به برنامه‌نویس این امکان رو میده که هر جای برنامه‌ش که خواست به حافظه‌ی دیگه‌ای از همین نوع رو اضافه کنه. و چون در تعریف این نوع حافظه، اشاره‌گری به خود این نوع تعریف میکنیم، برنامه نویس میتونه اون قسمت از اطلاعات جدید رو به اطلاعات قبلیش وصل کنه و نهایتا لیستی داشته باشه که مثل قطار میمونه و واگن‌هاش به هم وصلن، و میتونه بین اونها حرکت کنه و توابع مختلفی رو روی خونه‌های اون لیست (واگن‌ها) اعمال کنه.
امیدوارم با توضیحی که دادم، متوجه شباهت و در عین حال تفاوتی که با آرایه و ساختار داره شده باشید!

پاسخ داده شده پنجشنبه ۲۱ دی ۱۳۹۱ توسط CPP_Crawler4  
+1 امتیاز

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

  • مثلاً در آرایه اندازه همواره باید مشخص باشه. اما در لیست پیوندی
    اندازه می‌تونه در مرحله‌ی اجرای برنامه تغییر کنه.
  • در آرایه نمی‌تونین یک عضو رو حذف کنین. باید کل آرایه را حذف کنین. ولی در لیست پیوندی این
    امکان وجود داره.

به طور کلی وقتی بشه از آرایه‌ی ساده استفاده کرد باید از همون آرایه استفاده کنیم چون سریع‌تره. اما در بیشتر مواقع استفاده از آرایه راه‌حل مساله نیست.

هیچ پژوهش انسانی نمی‌تواند ادعای علمی بودن داشته باشد، مگر این‌که از برهان ریاضی برخوردار باشد (لئوناردو داوینچی)
پاسخ داده شده جمعه ۲۲ دی ۱۳۹۱ توسط prodo