Встречается на 3% собеседований по Python
Что такое односвязный список в Python
Односвязный список — это структура данных, состоящая из узлов, где каждый узел содержит данные и ссылку на следующий узел. Последний узел ссылается на None. В отличие от массивов, элементы не хранятся в непрерывной памяти, а вставка/удаление выполняются за O(1) при известном узле.
Пример реализации:
python
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
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
# Использование
ll = LinkedList()
ll.append(1)
ll.append(2)Особенности:
- Динамический размер
- Быстрая вставка/удаление в начало
- Медленный доступ по индексу (O(n))
- Используется в реализациях стеков, очередей

Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
офферы быстрее!
Попробовать бесплатно
Следующий вопрос
Это единственный вопрос по вашему фильтру
Похожие вопросы
как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы