بتل کد Battle Codeدارد باز می‌شود…

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: داده از دوره‌ی انگلیسی برای برنامه‌نویس‌ها است. بقیه‌ی کلمه‌های این درس: