Регистрация пользователя Восстановление пароля. Все числа, используемые в заданиях на динамические структуры данных, являются целыми. В заданиях данной группы используются поля Data, Next и Prev записей типа TNode, поэтому при выполнении этих заданий можно считать, что типы PNode и TNode описаны следующим образом:.
Динамический односвязный список на С
Понятие списка хорошо известно из жизненных примеров: список студентов учебной группы, список призёров олимпиады, список перечень документов для представления в приёмную комиссию, список почтовой рассылки, список литературы для самостоятельного чтения и т. Списком называется упорядоченное множество, состоящее из переменного числа элементов, к которым применимы операции включения , исключения. Список , отражающий отношения соседства между элементами, называется линейным.
Первая структура данных, которую мы рассмотрим — связный список. На то есть две причины: первое — связный список используется практически везде — от ОС до игр, и второе — на его основе строится множество других структур данных. Также смотрите другие материалы этой серии: бинарное дерево , стеки и очереди , динамический массив , оценка сложности алгоритма , сортировка и множества. Основное назначение связного списка — предоставление механизма для хранения и доступа к произвольному количеству данных.
Динамические структуры данных (с применением указателей)
Линейный однонаправленный список — это структура данных, состоящая из элементов одного типа, связанных между собой последовательно посредством указателей. Каждый элемент списка имеет указатель на следующий элемент. Последний элемент списка указывает на NULL. Элемент, на который нет указателя, является первым головным элементом списка. Здесь ссылка в каждом узле указывает на следующий узел в списке. В односвязном списке можно передвигаться только в сторону конца списка.