Связные списки
Связные списки - это структура данных, состоящая из узлов, каждый
из которых содержит как собственные данные, так и одну или две ссылки («связки») на следующий или предыдущий узел списка.
Для того чтобы определить начало связного списка, отдельно определяется еще один указатель, в котором хранится адрес первой записи. Так как этот указатель указывает на начало, или голову списка, он называется указателем головы (head pointer).
Для определения конца связного списка мы используем пустой указатель (NIL pointer), который является просто определенного вида набором битов и находится в последней записи, указывая, что за ним в списке более нет элементов.
Структура связного списка