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

Что такое однонаправленный список

Однонаправленный список (или односвязный список) — это структура данных, состоящая из узлов, где каждый узел содержит данные и ссылку (указатель) на следующий узел в последовательности. Последний узел указывает на None. Основные операции: вставка, удаление и обход.

Пример на Python:

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

Использование

ll = LinkedList()
ll.append(1)
ll.append(2)

text

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

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

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

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