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

2024 نویسنده: Lynn Donovan | [email protected]. آخرین اصلاح شده: 2023-12-15 23:46

لیست های مرتبط ساختارهای داده خطی هستند که داده ها را در اشیاء مجزا به نام گره ها نگهداری می کنند. این گره ها هم داده ها و هم ارجاع به گره بعدی را در خود نگه می دارند فهرست . لیست های مرتبط اغلب به دلیل درج و حذف کارآمد آنها استفاده می شود.

با توجه به این موضوع، چه زمانی باید از لیست پیوندی استفاده کنیم؟

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

پس از آن، سوال این است که لیست پیوندی با مثال چیست؟ یک لیست پیوندی یک ساختار داده پویا است که در آن هر عنصر (به نام a گره ) از دو مورد تشکیل شده است - داده و یک مرجع (یا اشاره گر) که به بعدی اشاره می کند گره . لیست پیوندی مجموعه ای از گره ها جایی که هر کدام گره به بعدی متصل می شود گره از طریق یک اشاره گر

به طور مشابه ممکن است بپرسد، منظور شما از لیست پیوندی چیست؟

آ لیست پیوندی یک ساختار داده خطی است که در آن هر عنصر یک شی جداگانه است. هر عنصر ( ما خواهیم کرد آن را یک گره نامید) از a فهرست از دو آیتم تشکیل شده است - داده و ارجاع به گره بعدی. آخرین گره یک مرجع به null دارد. نقطه ورود به الف لیست پیوندی سر از نامیده می شود فهرست.

آرایه یا لیست پیوندی کدام سریعتر است؟

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