Okuzeka
Англійська лексика: Розробка програмного забезпечення · Структури даних і алгоритми

Що означає linked list?

Значення й приклади · Розробка програмного забезпечення

іменникПоширений термін

linked list: зв’язаний список, зв’язаний перелік

Структура даних із вузлів, кожен із яких містить значення й покажчик на наступний вузол, тому елементи з’єднані ланцюжком, а не зберігаються поруч.

Де і як уживається

Додавати й вилучати елементи швидко, але пошук елемента за номером повільний, бо потрібно пройти ланцюжок. Різновиди — однозв’язний і двозв’язний списки. Це популярна тема технічних співбесід (reverse a linked list), хоча у звичайному прикладному коді її використовують рідше.

Приклади речень

  1. In the interview they asked me to detect a cycle in a linked list.

    На співбесіді мене попросили виявити цикл у зв’язаному списку.

    Потрібно знайти вузол, посилання якого повертає до вже пройденої частини ланцюжка.

  2. We switched from an array to a linked list because we insert items in the middle all the time.

    Ми замінили масив зв’язаним списком, бо постійно вставляємо елементи всередину.

    Часті вставки в середину стали причиною вибору структури, де не потрібно пересувати сусідні елементи.

Поширені словосполучення

  • singly linked list
  • doubly linked list
  • reverse a linked list
  • traverse a linked list

Інші терміни: Структури даних і алгоритми

Закріплюйте лексику читанням

Тексти відповідного рівня допомагають запам’ятовувати нові слова. Оберіть безкоштовні книжки англійською: