2.1.4.
,
( ).
:
typedef struct ndd
{ float val; /* */
struct ndd * n; /* */
struct ndd * m; /* */
} NDD;
NDD * dl, * p, * r;
F=< 2,5,7,1 >
.20.
+----------------+ +-------------<-+
dl +>+--+--+--+ +-|+--+--+ +>+--+--+--+ +-|+--+--+
---->| | 2| -|-->| | 5| -|-->| | 7| -|->| | 1| -|-->+
+-|+--+--+ +>+--+--+--+ +|-+--+--+ +--+--+--+ =-=
+-<+ +---------------+
=-=
.20. .
new , p,
:
r=malloc(NDD);
r->val=new;
r->n=p->n;
(p->n)->m=r;
p->=r;
, , p
p->n=r;
p->n=(p->n)->n;
( (p->n)->n )->m=p;
free(r);
,
, dl -
.
F=< 2,5,7,1 >
.21.
| dl
+---+---+ +---+---+ +---+---+ +>+---+---+
+----->| 2 | -|-->| 5 | --|-->| 7 | --|-->| 1 | --|--+
| +---+---+ +---+---+ +---+---+ +---+---+ |
| |
+--------------------------------------<--------------+
.21. .
.
B1,B2,...,Bn
1 9999, Fi (1 .
Fn
.
Fi
Bi+1 Fi,
Fi+1. : ;
; .
,
<0,1000>.
, dl,
r, p, v : dl ; p, v -
; r ,
in.
#include
#include
typedef struct str1
{ float val;
struct str1 *n; } ND;
main()
{ ND *arrange(void);
ND *p;
p=arrange();
while(p!=NULL)
{
printf("\n %f ",p->val);
p=p->n;
}
}
ND *arrange() /* */
{ ND *dl, *r, *p, *v;
float in=1;
char *is;
dl=malloc(sizeof(ND));
dl->val=0; /* */
dl->n=r=malloc(sizeof(ND));
r->val=10000; r->n=NULL; /* */
while(1)
{
scanf(" %s",is);
if(* is=='q') break;
in=atof(is);
r=malloc(sizeof(ND));
r->val=in;
p=dl;
v=p->n;
while(v->valn;
}
r->n=v;
p->n=r;
}
return(dl);
}
|
|
