2.1.3.
nd, : val -
, n - ,
. dl.
:
typedef struct nd
{ float val;
struct nd * n; } ND;
int i,j;
ND * dl, * r, * p;
:
1) i-
r=dl;j=1;
while(r!=NULL && j++n ;
if (r==NULL) printf("\n %d ",i);
else printf("\n %d %f ",i,r->val);
2) (), p (.
.16)
- -> - - ->r+ +--p +--r
+--+--+ +->+--+--+ +->+--+--+ +->+--+--+
dl -->| | -|---> --+ | | -|--->| | -|--->| | -|--->
+--+--+ +->+--+--+ +--+--+ +--+--+
.16. .
if((r=p->n)==NULL) printf("\n ");
else printf("\n %f", r->val);
if(dl==p) printf("\n " );
else { r=dl;
while( r->n!=p ) r=r->n;
printf("\n %f", r->val);
}
3) , , (.
.17)
+- - - - >- - -+
+--p | +--r |
+->+--+--+| +->+--+--+ | +--+--+
--->| | -|+--X->| | -|--+-->| | -|--->
+--+--+ +--+--+ +--+--+
.17. .
if ((r=p->n)==NULL) printf("\n ");
p->n=r->n; free(r->n);
4) new ,
(. .18)
r---->+---+---+
+->|new| -|>+
+--p | +---+---+ |
+->+--+--+ | | +--+--+
--->| | -|--+-----X------+-->| | -|--->
+--+--+ +--+--+
.18. .
r=malloc(1,sizeof(ND));
r->n=p->n; r->val=new; p->n=r;
5)
, s+t+1=l, K1'=K1;
v K1' (.
.19)
+-----------------------------------<---+
|dl---------------------------+ |
|| r-+ v---+| |
|+->+--+--+ +-->+--+--+ |+->+--+--+| +--+--+
+-->| | -|-> | | -|+X-++-->| | -|+-X+->| | -|--->
+--+--+ --->+--+--+| +--->+--+--+ | +--+--+
+ - - - - > - - - +
.19. .
ND *v;
float k1;
k1=dl->val;
r=dl;
while( r->n!=NULL )
{ v=r->n;
if (v->valn=v->n;
v->n=dl;
dl=v;
}
else r=v;
}
,
, : 1 2 - Q=l;
3 4 - Q=1; 5 - Q=l.
|
|
