Я внес некоторые изменения в первоначальную версию своего списка, теперь он соответствует требованиям, изложенным в материале профессора Мазиеро. Я настроил его для прохождения тестов, а также решил использовать readapt для C. Так компиляция вместе с доступным тестовым файлом показалась мне менее проблематичной.

Пересматривая код этого списка, мне пришлось вернуться к более простым спискам, которые предшествовали кольцевому с двойной связью, поэтому я смог составить веское обоснование при кодировании.

Двусвязный список

Это структура, в которой каждый узел содержит три части: значение, указатель на следующий узел и указатель на предыдущий узел.

Разрешает двунаправленную навигацию, и для удаления или добавления узла необходимо лишь настроить точки предыдущего и следующего узла.

[head]  [nó1]  [nó2]  [tail]

Круговой список

Это может быть просто цепочка (односторонний смысл) или двойная цепочка (это то, что я использую для проекта).
Последний узел в списке соединен с первым, что означает, что список не имеет естественной конечной точки.
Список можно пролистывать до бесконечности, ведь дойдя до конца, он возвращается в начало.

Двусвязный циклический список и его связь с операционными системами

Использование циклического двусвязного списка позволяет операционной системе иметь функцию циклического планирования.

При этом после выполнения последнего процесса система возвращается к первому и продолжает выполнение.

Представим, что в операционной системе есть три процесса:

[P1]  [P2]  [P3]  [P1] ...

После того, как P3 завершит время выполнения, список вернется непосредственно к P1, обеспечивая непрерывное выполнение.

Текущий код операционной системы можно найти здесь.