linked list یعنی چه؟
تلفظ: لینکت لیست · نوع: اسم
معنی linked list: لیست پیوندی؛ زنجیرهای از گرهها
link یعنی حلقهی زنجیر و linked یعنی «به هم وصلشده». linked list فهرستی است که عضوهایش مثل واگنهای قطار به هم وصلاند: هر گره مقدار خودش را دارد و نشانی گرهی بعدی را. برای رسیدن به عضو دهم باید از اول، یکییکی جلو بروی، ولی اضافه یا کم کردن یک عضو از وسط آسان است: فقط دو اتصال عوض میشود.
linked list در جمله
In a linked list, each node points to the next one.
در یک لیست پیوندی، هر گره به گرهی بعدی اشاره میکند.
linked list در کد
a = Node(1)
b = Node(2)
a.next = b # 1 -> 2با a.next = b دو گره به هم زنجیر میشوند.
نکته
list معمولی پایتون linked list نیست؛ یک آرایه است و برای همین my_list[9] فوری جواب میدهد.
کلمههای مرتبط
درس این کلمه
linked list یکی از هشت کلمهی درس «ساختمان داده» در فاز 6: داده از دورهی انگلیسی برای برنامهنویسها است. بقیهی کلمههای این درس:
- stack: پشته؛ آخرین چیزی که گذاشتی اول برداشته میشود
- queue: صف؛ اولین چیزی که آمده اول میرود
- tree: درخت؛ ساختار شاخهشاخه
- graph: گراف؛ نقطههایی که با خط به هم وصلاند
- node: گره؛ یک عضو از درخت، گراف یا شبکه
- hash table: جدول هش؛ ساختاری برای پیدا کردن فوری با کلید
- tuple: تاپل؛ چند مقدار کنار هم که عوض نمیشود