Кольцевой список

РВ

Дескриптор

В

F

D

B

F

D

B

F

D

B

F

D

…

…

Включение элемента в двусвязный список

а) перед элементом, находящимся по адресу UK:

UK

B

F

D

B

F

D

B

F

D

N

Удаление элемента по адресу UK в двусвязном списке:

B

F

D

B

F

D

B

F

D

Нелинейные списки

S1

S2

D

D

A1

0

D

A1

A2

D

A1

0

D

0

A2

A1

A2

Многосвязные списки

Рассмотрим пример такого списка:

Д

Данные

ескриптор

о

ОС

бщего списка

S1

М.

адрес начала 1

100

Пл.

2

кол - во эл - ов 3

1

Сп

№ ук-ля списка 4

Д

Данные

ескриптор

с

ОС

писка москвичей

S2

35

2

М

Пл.

Сп

Д

ОС

М

Пл

Сп

Д

ОС

М

Пл.

Сп

ОС

М

н.Пл.

Сп

Дескриптор

списка спортсменов

S3

14

4

н

е

л

и

н

Дескриптор е

платников й

S4

н

18

3

Д

ОС

М

Пл.

Сп

ы

й

с

Д

п

и

с

о

к