пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

pogromirovanie:
» sooqa
Уася:
» History motherfuckers

Двунаправленные списки. Создание списка, удаление и вставка элемента.

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


27.01.2014; 07:48
хиты: 163
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь