Вставка элемента в двунаправленный список

В динамические структуры легко добавлять элементы, так как для этого достаточно изменить значения адресных полей. Операция вставки реализовывается аналогично функции вставки для однонаправленного списка, только с учетом особенностей двунаправленного списка.

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

Кольцевая очередь - это разновидность обычной очереди. Она также представляет концепцию FIFO (First In First Out), то есть элемент, который добавили в очередь первым, первым ее и покинет. Отличие состоит в том, что элемент, покидающий очередь, не будет теряться безвозвратно, он будет перемещаться в её конец

Например: У вас в очереди 3 элемента 45, 67, 88. При обычной очереди после удаления первого элемента возникнет такая картина: 67, 88. При использовании кольцевой будет 67, 88, 45. Т.е. удаляемый появляется в конце очереди.