问答题 下列给定程序中,函数fun的功能是:统计带头结点的单向链表中结点的个数,并存放在形参n所指的存储单元中。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给出如下。 不得增行或删行,也不得更改程序的结构! 试题程序: #include<stdio.h> #include<stdlib.h> #defitie N 8 typedef struct list { int data; struer list*next; }SLIST; SLIST*creatlist(int *a); void outlist(SLIST*); void fun(SLTST*h,int*n) { SLIST*P; /*********found*********/ 【1】 =0; P=h->next; while(P) { (*n.)++; /*********found*********/ p=P-> 【2】 ; } } main() { SLIST*head; int a[N]={12,87,45,32,91, 16,20,48),num; head=creatlist(a); outlist(head); /*********found*********/ fun( 【3】 ,&hum); printf("\nnumber=%d\n",num); } SLIST*creatlist(int a[]) { SLIST*h,*P,*q; int i; h=P=(SLIST*)malloc(sizeof(SLIST)); for(i=0;i<N;i++) { q=(SLIST*)malloc(sizeof(SLTST)); q->data=a[i];P->next=q; p=q; } P->next=0; return h; } void outlist(SLTST*h) { SLIST*P; P=h->next; if(P==NULL) printf("The list is NULL!\n"); else { printf("\nHead"); do { printf("->%d",p->data); p=P->next;) while(P!=NULL); printf("->End\n"); } }
【正确答案】正确答案:(1)*n (2)next (3)head
【答案解析】解析:填空1:*n用来存放结点的个数,对其赋初值为0。 填空2:while循环用于遍历链表,循环一次,指针指向链表的下一个结点。 填空3:根据函数定义语句确定调用函数的实际参数,即fun(head,&num);。