, () , .
.
, , , .. key NULL.
1.
t = (Spis*) malloc(sizeof(Spis));
2. :
scanf(%d, &t -> info);
3.
t -> Prev = key;
4. 젠
t -> Next = key -> Next;
5.
key -> Next = t;
6. ( ), .. key!= end,
(t -> Next) -> Prev = t;
7. , key = end, key -> Next NULL ( . 4 ) t
end = t;
:
, , (. . 15.2).
.
- . , :
.
, (). . X Y X , Y ().
, ( ), . , .. .
, , .
, , . -. . () . .
, - , , ( ).
( , ).
(N NULL):
, , , .
, , , . .
|
|
.
, AVL -, , ó 1. AVL - , [44].
, . .