Встречается на собеседованиях • сегодня
Что такое односвязный список в 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
интервью вопросы и ответы