Двунаправленный список отличается двумя основными преимуществами.
-список может просматриваться в обоих направлениях. Это не только упрощает сортировку списка, но также позволяет пользователям базы данных просматривать данные в обоих направлениях.
-список при нарушении одной из связей может быть восстановлен по другой связи. Это свойство имеет смысл использовать при отказах оборудования, приводящих к нарушению списка.
Построим модель двунаправленного списка. которая состоит из трех полей:
1) информационного поля или поля данных;
2) ссылки на следующий элемент списка;
3) ссылки на предыдущий элемент списка.
Type PtrRec = ^Rec;
Rec = record
Element : TypeElement; {поле данных}
pNext : PtrRec; {прямой указатель}
pPrev : PtrRec; {