2.1.1.
-
(), , .
,
.
F, D1,D2,...,Dn,
F=,
(..12).
+----+ +----+ +----+ +----+
| D1 |---->| D2 |---->| D3 |----> ... ---->| Dn |
+----+ +----+ +----+ +----+
.12. .
, F1=< 2,3,1>,F2=< 7,7,7,2,1,12 >, F3=< >. F1, F2, F3
3,6,0.
:
- ;
- ;
-
;
- ;
- .
-
,
.
,
, .
.
F=<7,10>.
d , , 100,
l, ..
float d[100]; int l;
100 .
F d :
d[0]=7; d[1]=10; l=2;
.13.
+----+
l: | 2 |
+----+
+----+----+----+----+ +----+----+
d: | 7 | 10 | | | ... | | |
+----+----+----+----+ +----+----+
[0] [1] [2] [3] [98] [99]
.13. .
,
, ( )
dl. ,
.
:
typedef struct snd /* */
{ float val; /* */
struct snd *n ; /* */
} DL;
DL *p; /* */
DL *dl; /* */
malloc(sizeof(DL)) calloc(l,sizeof(DL)).
:
p=malloc(sizeof(DL));
p->val=10; p->n=NULL;
dl=malloc(sizeof(DL));
dl->val=7; dl->n=p;
( )
NULL. .14.
+----+
p: | --|---------------->+
+----+ |
val n | val n
+----+ +----+----+ +->+----+----+
dl: | --|---->| 7 | --|--->| 10 | --|--->+
+----+ +----+----+ +----+----+ =-=
.14. .
|
|
