Что значит linked list?

Где и как употребляется

Добавлять и удалять элементы быстро, но поиск n-го элемента медленный: нужно пройти цепочку. Бывают односвязные и двусвязные списки. Их любят спрашивать на собеседованиях, например 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