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

26                             Глава 2. Линейные структуры данных




                              Рис. 2.11




                              Рис. 2.12

     Операции 1, 3 дают стек; операции 2, 3 дают очередь.

                     Списки с двумя связями
   Структура в этом случае содержит информационную часть и ука-
затели на левый и правый элементы (рис. 2.13). В списках с двумя
связями можно включать и исключать элементы, зная только адрес
элемента. Также возможен проход по списку вперед и назад.




                              Рис. 2.13

     struct node{char info; node *llink; node *rlink;}

     Нестандартные методы представления связных списков
   Рассмотрим два способа представления связных списков, которые
позволяют проходить список в обоих направлениях, используя для
представления меньший размер памяти.
     • Рассмотрим представление циклического списка [1], в котором
       возможен проход вперед и назад, хотя есть только одно поле