لیست پیوندی: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
Rezabot (بحث | مشارکت‌ها)
جز ربات ردهٔ همسنگ (۲۴) +املا+مرتب+تمیز (۶.۵): + رده:لیست‌های پیوندی
Arefane (بحث | مشارکت‌ها)
بدون خلاصۀ ویرایش
خط ۱:
'''فهرست پیوندی''' یا '''فهرستلیست پیوندی''' {{انگلیسی|Linked list}} ساختاری شامل دنباله‌ای از عناصر است که هر عنصر دارای اشاره‌گری به عنصر بعدی در دنباله است. فهرست پیوندی از جملهٔ ساده‌ترین و رایج‌ترین داده‌ساختارها است و در پیاده‌سازی از داده‌ساختارها [[پشته (رایانه)|پشته]] (Stack)، [[صف (رایانه)|صف]] (Queue) و [[جدول درهم‌سازی]] (Hash table) استفاده می‌شود.
مزیت مهم فهرست پیوندی نسبت به [[آرایه]]‌ها این است که ترتیب قرار گرفتن داده‌ها در آن با ترتیب قرار گرفتن آن‌ها در حافظه متفاوت است. به همین دلیل فهرست پیوندی دارای این ویژگی است که درج و حذف گره‌ها در هر نقطه‌ای از فهرست، با تعداد ثابتی از عملیات امکان‌پذیر است.
از طرف دیگر فهرست پیوندی اجازه دستیابی تصادفی به داده یا هرگونه اندیس گذاری را نمی‌دهد. در نتیجه بسیاری از اعمال ابتدایی نظیر به دست آوردن آخرین عنصر فهرست، پیدا کردن عنصر شامل داده مورد نظر، یا مشخص کردن مکان درج یک عنصر جدید ممکن است نیازمند بررسی اکثر عناصر فهرست باشد.