Динамические структуры-паскаль

Переменные - указатели

Переменная – указатель хранит адрес переменной.

Переменная -указатель

Обычная -переменная

Имя:Тип;

Имя- имя

В начале работы программы переменная-указатель «ни на что не указывает».
Указатель пустой

Динамические переменные

Динамической переменной называется переменная, память для которой выделяется во время

Пример программы

//uses crt;
Var
p1,p2,p3:^integer;
Begin
New(p1);
New(p2);
New(p3);
writeln('Введите 2 числа');
Readln(p1^,p2^);
P3^:=p1^+p2^;
writeln('Сумма чисел = ',p3^);
End.

Связанные списки

Указатели и динамические переменные позволяют создавать сложные динамические структуры данных,

Каждый элемент списка представляет собой запись, состоящую из двух частей. 1-я

Пример

Type
P_stud=^student;
Student=record
Fam:string[20];
Name:string[20];
Group:byte;
Address:string[60];
Next:p_stud;{указатель на следующий элемент списка}
End;
Var
Head:p_stud;

Добавлять данные можно в начало, в конец или в нужное место