رضا ناظری
رضا ناظری
خواندن ۱ دقیقه·۲ سال پیش

لیست پیوندی در پایتون

لیست پیوندی یه نوع ساختار داده یا Data Structure. کارش ذخیره کردن داده ها به صورت زنجیره‌ای.

به هر پیوند یا زنجیر node میگیم. هر node علاوه بر اطلاعاتی که بهش میدیم تا ذخیره کنه، آدرس node بعدیش رو هم می‌دونه. مثل صف نونوایی، که شما همیشه یادتون نگه میدارین که پشت سر کی هستین تا صف رو گم نکنین ?

کاربرد

زمانی که نمی‌دونین تعداد داده هاتون چقدر هست

زمانی که میخواین داده هارو مرحله به مرحله یا تک به تک به لیست اضافه کنین

وقتی که بخواین یه داده ای رو به وسط لیست اضافه یا حذف کنین

یکی از نکات مثبت لیست پیوندی سرعت بالای اضافه کردن یه آیتم جدید بهش هست. برخلاف آرایه که موقع اضافه کردن داده جدید، دوباره ساخته میشه، اینجا فقط یه پیوند به داده جدید میخوره.


پیاده سازی لیست پیوندی یا linked list در پایتون

https://gist.github.com/naazeri/332916d3a97b5066fd355b971f229b1d

مشاهده کد

پایتونساختمان داده
nazeriland.ir
شاید از این پست‌ها خوشتان بیاید