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