ланка зв'язку елементів, в яких для простого елемента містяться адреса наступного елемента списку та адресу значення елемента, а для складного елемента - адреса наступного елемента списку та адресу першого елемента підсписка .
Двонаправлені списки орієнтовані на обробку як в прямому, так і в зворотному напрямку. Для цього в ланки зв'язку додатково вводиться адреса, який реалізує зв'язок типу В«попереднійВ». Для завдання двобічної спискової структури необхідна наступна асоціативна інформація:
В· покажчик списку, що містить адресу першого і останнього елементів;
В· ланки зв'язку елементів, для простого елемента це ланка містить адреси попереднього і наступного елементів, а також адресу значення елемента, для складного елементу в ланці зв'язку міститься адреса наступного і попереднього елементів списку та адреси першого і останнього елемента підсписка.
Кільцевій називається така списковую структура, елементи якої можуть бути переглянуті в циклічній послідовності задане число разів. Кільцеві структури можуть бути як односпрямованим, так і двонаправленими, можуть бути простими (малими) і складними. Для завдання односпрямованої простий кільцевої структури необхідно мати наступну асоціативну інформацію:
В· покажчик рядки, який містить адресу покажчика початку кільця;
В· покажчик початку кільця, який зберігає константу N - число переглядів рядки, і адресу першого елемента рядка;
В· ланки зв'язку елементів, що містять адресу наступного елемента та адресу значення елемента; ланка зв'язку останнього елемента замість ознаки кінця списку містить адресу покажчика початку кільця. p>
При кожному перегляді кільця значення N зменшується на 1 і перевіряється умова N = 0. Якщо N? 0, перегляд триває; при N = 0 перегляд закінчується. Двоскерована кільцева рядок відрізняється від односпрямованої тим, що замість покажчика початку кільця вводяться два покажчика зі своїми константами - покажчик початку прямого напрямки і покажчик початку зворотного напрямку зі своїми константами чисел перегляду N1 і N2. Крім того, ланки зв'язку містять адреси попереднього і наступного елементів. p align="justify"> Деревовидні (ієрархічні) структури даних
Елементи деревовидних структур даних (ДСД) розташовуються на різних рівнях і з'єднуються за допомогою адрес зв'язку. ДСД відповідає графу типу В«деревоВ» і представляється набором елементів, розподілених за рівнями ієрархії таким чином:
На першому рівні розташований тільки один елемент, який називається коренем дерева; до будь-якого елементу k-го рівня веде тільки...