2. 计算机
  3. 下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点住链表中所处的顺序号；若不存在值为ch的结点，函数返同0值。 请在程序的下画线处填人正确的内容并将下画线删除，使程序得出正确的结果。

下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点住链表中所处的顺序号；若不存在值为ch的结点，函数返同0值。 请在程序的下画线处填人正确的内容并将下画线删除，使程序得出正确的结果。

admin2015-11-25  60
问题 下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点住链表中所处的顺序号；若不存在值为ch的结点，函数返同0值。
    请在程序的下画线处填人正确的内容并将下画线删除，使程序得出正确的结果。
    注意：部分源程序给出如下。
    不得增行或删行，也不得更改程序的结构!
    试题程序：
#include＜Stdio．h＞
#include＜Stdlib．h＞
#define N 8
typedef struct list
{  int data；
    struct list*next；
} SLIST；
SLIST*creatlist(char*)；
void 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)return 【2】；
    else P=p一＞next，
    }
    return 0；
}
main()
{  SLIST*head；int k；char ch；
  char a[N]={‘in’，‘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*creatlist(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”，
    P一＞data)；P=P一＞next，}
    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/IXDp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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