Встречается на собеседованиях • сегодня

Есть ли связанный список в Python

В стандартной библиотеке Python нет встроенной реализации связанного списка, но его можно легко реализовать вручную. Однако, для большинства задач вместо связанного списка можно использовать встроенный тип list, который является динамическим массивом и обычно более эффективен.

Пример реализации односвязного списка:

python
class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

class LinkedList:
def init(self):
self.head = None

text
def append(self, data):
    new_node = Node(data)
    if not self.head:
        self.head = new_node
        return
    last = self.head
    while last.next:
        last = last.next
    last.next = new_node
text

Для готовых решений можно использовать:
1. `collections.deque` - двусторонняя очередь, похожая на двусвязный список
2. Сторонние библиотеки, например `llist` из PyPI

Основные отличия от встроенного списка:
- Связанные списки эффективнее при частых вставках/удалениях в середине
- Но менее эффективны для произвольного доступа (O(n) против O(1) у list)
Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы