Перегляд зв'язаного списку.

Повернемось до (мал. 1). Доступ до першої компоненти здійснюється легко (так як її ім'я це початок^), тому початок ^ .дані:=’z’;

Друга компонента стає доступною завдяки наявності в першій компоненті зсилки з іменем наступної. Ім'ям другої компоненти є

Початок^. наступний^ . , тому

Початок^. Наступній^ . дані= 'у';

Можливо продовжувати цей процес, але для доступу до компонентів довгого списку такий метод зовсім не підходить. Необхідний алгоритм динамічного доступу. Він основується на тому факті, що, якщо Р зсипається на деяку компоненту списку, то після виконання оператору присвоєння

Р:=Р^. Наступний;

Р буде зсипатися на наступну компоненту за даною. Виконання цього оператора можна продовжувати до тих пір, поки значення Р не стане рівним NIL (поки не кінець списку). В відповідності з цим алгоритмом перегляд списку буде наступним:

Р: =початок;

Repeat

Р: =Р^ .наступний Until P:=NIL;

або

Р: =початок;

White Р<> NIL do

Р: =Р^. наступний;

Процес послідовного звернення до компонентів списку називається переглядом списку.

Списки властивостей.

В стеках, чергах та списках, зазвичай, неможливий доступ по індексах. Доступ за допомогою індексів, які являються довільними ідентифікаторами, дозволяє одержати дуже важливий клас структур. Це означає, що при кожному включенні елемента в такий масив, фіксувалась би специфікація індекса, за допомогою якого здійснювався б доступ до елементу. Одержана структура даних має форму множини над індекс - значень. Впорядкованість в такій структурі не важлива, так як всі операції доступа виконуються по заданим індексам. Лінійні списки такого роду існують в багатьох мовах і називаються по різному. Найбільш часто користуються списками властивостей (таблиці, списки, описи).

Найчастіше користуються представленням списків властивостей в пам'яті список, який складається із індексів та значень, що чергуються в одній довгій послідовності. Включення в список чи виключення із списку пари індекс-значення здійснюється шляхом включення чи виключення двох елементів.