(17) 以下函数creat用来建立一个带头结点的单向链表，新产生的结点总是插在链表的末尾。单向链表的头指针作为函数值返回.请填空: #include
struct list { char data; struct list * next; }; struct list * creat()
{ struct list * h,* p,* q; char ch;
h=【22】 malloc(sizeof(struct list)); p=q=h; ch=getchar(); while(ch!='?')
{ p=【23】 malloc(sizeof(struct list)); p->data=ch; p->next=p; q=p;
ch=getchar(); }
p->next='\\0'; 【24】
(18) 下面min3函数的功能是：计算单向循环链表first中每3个相邻结点数据域中值的和，返回其中最小的值。请填空。
struct node {int data; struct node * link;}; int min3(struct node * first) { struct node *p=first;
int m,m3=p->data+p->link->data+p->link->link->data; for(p=p->link; p! =first; p= 【25】 ) int m,m3=p->data+p->link->data+p->link->link->data; { m=p->data+p->link->data+p->link->link->data; if( 【26】 ) m3=m;} return(m3);}
(19) 若有以下说明和定义语句，则变量w在内存中所占的字节数是 【27】 。 union aa { float x, y; char c[6]; };
struct st { union aa v; float w[5]; double ave; } w;
(20) 为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是向结点的指针域），请填空。 data next
struct link { char data; 【28】 } node;
(21) 以下程序建立了一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束（链表头结点的data 域不放数据，表空的条件是ph->next = = NULL). #include
struct list { int data;struct list *next;}; 【29】 creatlist()
{ struct list *p,*q,*ph; int a;
ph=(struct list *) malloc(sizeof(struct list));
p=q=ph; printf(\–1 to end:\\n\ scanf(\ while(a!=-1)
{ p=(struct list *)malloc(sizeof(struct list));
p->data=a; q->next=p; 【30】 =p; scanf(\p->next='\\0'; return(ph); } main()
{ struct list *head; head=creatlist();}
答案： 一、选择题：
01) C 02) D 03) A 04) B 05) C 06) C 07) D 08) C 09) D 10) C
11) A 12) B 13) B 14) A 15) C 16) B 17) B 18) B 19) A 20) B
21) A 22) D 23) B 24) B 25) 26) D 27) B 28) A 29) D 30)
31) C 32) D 33) D 34) B 35) 36) B 37) D 38) C 39) A 40)
41) B 42) C 43) B 44) A 45) 46) B 47) B 48) B 49) A 50)
51) B 52) B 53) D 54) D 55) 56) C 57) C 58) C 59) A 60)
二、填空题： (1) 5
(2) 13431
(3) 2002Shangxian
(4) sizeof(struct node )
(5) x,link=&z或x.link=y.ink (6) 80
(7) struct node *
(8) Struct STRU*
(9) Struct STRU
C B C B D D B D (10) struct st 或ex (11) 22 (12) 10 (13) 4 (14) 5 (15) 2
(16) struct list *next
(17) int data
(18) (*b).day
(19) b->day
(20) char *data
(21) struct link *next
(22) (struct list *)
(23) (struct list *)
(24) return(h); 或 return h;
(25) p->link
(26) mm或m<=m3或m3>=m (27) 34
(28) struct link *next
(29) struct list * (30) q