2022年计算机二级C语言上机题库及答案解析(16) .pdfVIP

2022年计算机二级C语言上机题库及答案解析(16)--第1页

2022计算机二级C语言上机题库及答案解析

（16）

填空题

给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结

点的个数,存放在形参n所指的存储单元中。

请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正

确的结果。

留意：源程序存放在考生文件夹下的BLANK1.C中。

不得增行或删行，也不得更改程序的构造!

给定源程序：

#include

#include

#defineN8

typedefstructlist

{intdata;

structlist*next;

}SLIST;

SLIST*creatlist(int*a);

voidoutlist(SLIST*);

2022年计算机二级C语言上机题库及答案解析(16)--第1页

2022年计算机二级C语言上机题库及答案解析(16)--第2页

voidfun(SLIST*h,int*n)

{SLIST*p;

___1___=0;

p=h-next;

while(p)

{(*n)++;

p=p-___2___;

}

}

main()

{SLIST*head;

inta[N]={12,87,45,32,91,16,20,48},num;

head=creatlist(a);outlist(head);

fun(___3___,

printf(“\nnumber=%d\n“,num);

}

SLIST*creatlist(inta[])

{SLIST*h,*p,*q;inti;

h=p=(SLIST*)malloc(sizeof(SLIST));

for(i=0;i

2022年计算机二级C语言上机题库及答案解析(16)--第2页

2022年计算机二级C语言上机题库及答案解析(16)--第3页

{q=(SLIST*)malloc(sizeof(SLIST));

q-data=a[i];p-next=q;p=q;

}

p-next=0;

returnh;

}

voidoutlist(SLIST*h)

{SLIST*p;

p=h-next;

if(p==NULL)printf(“ThelistisNULL!\n“);

else

{printf(“\nHead“);

do

{printf(“-%d“,p-data);p=p-next;}

while(p!=NULL);

printf(“-End\n“);

}

}

解题思路：

此题是要求统计出带有头结点的单向链表中结点的个数。

2022年计算机二级C语言上机题库及答案解析(16)--第