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