Односвязный связанный список — это структура данных, состоящая из узлов, где каждый узел содержит данные и ссылку на следующий узел в списке. В отличие от массива, элементы не хранятся в смежных ячейках памяти, а связаны через указатели.

Работает он так: у вас есть первый узел (голова списка), у которого есть ссылка на следующий узел, у того — на следующий, и так далее, пока последний узел не указывает на null, что означает конец списка.

Пример на Dart (Flutter):

class Node<T> {
  T data;
  Node<T>? next;

  Node(this.data);
}

void main() {
  var first = Node<int>(1);
  var second = Node<int>(2);
  var third = Node<int>(3);

  first.next = second;
  second.next = third;

  // Проход по списку
  var current = first;
  while (current != null) {
    print(current.data);
    current = current.next!;
  }
}

Такой список удобен для динамического добавления и удаления элементов, но доступ к элементам по индексу требует последовательного обхода.

Можете объяснить, что такое односвязный связанный список и как он работает?