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

Что такое односвязный список в 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))
  • Используется в реализациях стеков, очередей
Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

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

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

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