Однонаправленный список (или односвязный список) — это структура данных, состоящая из узлов, где каждый узел содержит данные и ссылку (указатель) на следующий узел в последовательности. Последний узел указывает на `None`. Основные операции: вставка, удаление и обход. **Пример на 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)). - Вставка/удаление в начало — O(1), в конец — O(n). - Эффективен для динамических данных, но не для частого произвольного доступа.