Двусвязным списком называют список динамических переменных, содержащих в своей структуре два поля указателей - на последующий и на предыдущий элемент списка:
type Pperson = ^person;
person = record
Name: string;
phone: string;
address: string;
Next, {указывает на следующую запись}
Pre: Pperson; {указывает на предыдущую запись} end;
Такая организация может оказаться полезной при добавлении или удалении элемента, предшествующего указанному.
|