Алгоритмы и структуры данных на С++. Аксёнова Е.А - 25 стр.

2.3.   Связное представление линейных списков                 25




                            Рис. 2.8


связного представления очереди используется связный список, в ко-
тором элементы включаются в конец списка, а исключаются в начале
списка (рис. 2.9).




                            Рис. 2.9

                     Циклические списки
   На рисунке 2.10 представлен циклический список (R – указатель
на правый элемент):




                            Рис. 2.10

   Рассмотрим основные операции с циклическими списками:

  1) включить новый элемент слева (рис. 2.11);
  2) включить новый элемент справа: включить новый элемент сле-
     ва, указателю R присвоить адрес нового элемента;
  3) исключить левый элемент (рис. 2.12).