14.7 若已建立下面的链表结构,指针p,s分别指向图中所示结点,则不能将s所指的结点插入到链表末尾的语句组是
A) s->next=NULL; p=p->next; p->next=s;
B) p=p->next; s->next=p->next; p->next=s;
C) p=p->next; s->next=p; p->next=s;
D) p=(*p).next; (*s).next=(*p).next; (*p).next=s;
答案:C
14.8 以下程序的输出结果是
A) 25
B) 30
C) 18
D) 8
typedef union
{ long i;
int k[5];
char c;
} DATE;
struct date
{ int cat;
DATE cow;
double dog;
} too;
DATE max;
main()
{ printf("%d\\n",sizeof(struct date)+sizeof(max)); }
答案:B
二、填空题
14.9 为了建立如图所示的存储结构(即每个结点含两个域,date是数据域,next是指向结点的指针域),请填空。
struct link
{ char data;
_________;
} node;
答案:struct link *next
14.10 以下MIN函数的功能是:查找带有头结点的单向链表中,结点数据域的最小值作为函数值返回。
请填空。
struct node { int data;
struct node *next;
};
int MIN(struct node *first)
{ struct node *p;
int m;
p=first->next;
m=p->data;
for(p=p->next; p!=\'\\0\'; p=_____)
if(______) m=p->data;
return m;
}
答案:p->next p->data