7
.
. , .
, :
1) ;
2) , . (, ) , . . .
, :
, ;
, ;
;
;
, ( ) ( );
, ;
.
:
struct node
{
int inf; // .
node *next; // node.
};
node. fr ; r ; er . node *fr = NULL, *r, * er; fr, r, er node.
r = new node.
, , . . inf node . r -> inf = a inf a.
r -> next = NULL next NULL.
r = new node () node. r -> inf = a inf a. r -> next = NULL next NULL.
() () . :
er -> next = r.
. . () .
|
|
, :
r = fr;
fr = fr -> next;
delete r;
, delete r , r.
b ≠a1, :
, b = ak;
.
ak = b, :
rp->next = r->next;
delete r;
(). , .
:
struct node
{ int inf;
node *lt;
node *rt;
};
. , , : r node , () ; fr node , ; en node , .
r = new node; // .
// r.
r -> lt = NULL; // lt .
r -> rt = NULL; // rt .
r -> inf = nz; // inf .
fr = r; // .
en = r; // .
, , . . , , : r node , () ; en node , .
r = new node; // .
// r.
r -> inf = nz; // inf .
r -> rt = NULL; //
// NULL.
r -> lt = en; //
// .
//
// .
// ,
// .
en -> rt = r; // .
//
// .
en = r; // .