2. 计算机
  3. 使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在带头节点的单向链表中，查找数据域中值为ch的节点。找到后通过函数值返回该节点在链表中所处的顺序号；若不存在

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在带头节点的单向链表中，查找数据域中值为ch的节点。找到后通过函数值返回该节点在链表中所处的顺序号；若不存在

admin2019-03-06  55
问题 使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在带头节点的单向链表中，查找数据域中值为ch的节点。找到后通过函数值返回该节点在链表中所处的顺序号；若不存在值为ch的节点，函数返回0值。
请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。
注意：部分源程序给出如下。
不得增行或删行，也不得更改程序的结构!
试题程序：
#include＜stdio．h＞
#include＜stdlib．h＞
#define N8
typedef struct list
{int data；
struct list*next；
}SLIST；
SLIST*creatlist(char*)；
Vvoid outlist(SLIST*)；
int fun(SLIST*h，char ch)
{SLIST*p；int n=0；
p=h﹣＞next；
／*********found*********／
while(p!=【1】)
{n++；
／*********found*********／
if(p﹣＞data==ch)
reLurn【2】1；
else p=p﹣＞next；
}
return0；
}
main()
{SLIST*head；int k；char ch；
chara[N]={’m’，’p’，’g’，’a’，’w’，’x’，’r’，’d’}；
head=creatlist(a)；
outlist(head)；
printf("Enter a letter：")；
scanf("％c"，&ch)；
／*********found*********／
k=fun(【3】)；
if(k==0)
printf("＼nNot found!＼n")；
else
printf("The sequence number is：％d＼n"，k)；
}
SLIST*creaLlist(char*a)
{SLIST*h，*p，*q；int i；
h=p=(SLIST*)malloc(sizeof(SLIST))；
for(i=0；i＜N；i++)
{q=(SLIST*)malloc(sizeof(SLIST))；
q﹣＞data=a；p﹣＞next=q；
p=q；
}
p﹣＞next=0；
return h；
}
void outlist(SLIST*h)
{SLIST*p；
p=h﹣＞next；
if(p==NULL)
printf("＼nThe list is NULL!＼n")；
else
{printf("＼nHead")；
do
{printf("﹣＞％c"，
Pp﹣＞data)；p=p﹣＞nexL；}
while(P!=NULL)；
printf("﹣＞End＼n")；
}
}
选项
答案(1)NULL (2)n (3)head，ch
解析 填空1：while循环语句用来判断是否到达链表结尾，链表结尾节点指针域是NULL。
填空2：若找到指定字符，则通过return语句将该节点在链表的顺序号返回给main函数。
填空3：函数调用语句，其形式是：函数名(实际参数表)，因此根据函数定义语句，填入head，ch。
转载请注明原文地址:https://www.kaotiyun.com/show/VIRp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)