Курсовая работа: Структури даних для обробки інформації

Формування черги (вставка елементів в кінець списку).

Список до внесення елемента «Ільчук» в чергу

Список після внесення елемента «Ільчук» в чергу


Після створення динамічної змінної s^,поміщаємо в неї «Ільчук». Потім необхідно на цей елемент «напрямити» вказівник елемента sn^ (динамічна змінна sn^ містить вказівник next . А отже, sn^.next:=s;). Після цього елемент «Ільчук» добавиться в кінець списку. Але вказівник sn ще вказує на попередньо останній елемент (тобто на «Сидоров»). Напрямимо його на «Ільчук» (на «Ільчук вказує s. Отже, sn:=s).

Розглянемо схематично дію програмного коду вставки елемента в чергу.



type

elem=^zapis;

zapis=record

name:string;

next:elem;

end;

var

s1, s, sn:elem;

begin

new(s);

readln(name);

s^.name:=name;

s^.next:=nil;

if s1=nil then s1:=s

else sn^.next:=s;

sn:=s;

end.

В результаті роботи такої програми три вказівника будуть вказувати на перший елемент черги.

При повторному виконанні вказівок

new(s);

readln(name);

s^.name:=name;

s^.next:=nil;

if s1=nil then s1:=s

К-во Просмотров: 710
Бесплатно скачать Курсовая работа: Структури даних для обробки інформації