2. 计算机
  3. 下列给定程序中，函数fun的功能是：统计带头结点的单向链表中结点的个数，并存放在形参n所指的存储单元中。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改

下列给定程序中，函数fun的功能是：统计带头结点的单向链表中结点的个数，并存放在形参n所指的存储单元中。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改

admin2017-09-23  72
问题 下列给定程序中，函数fun的功能是：统计带头结点的单向链表中结点的个数，并存放在形参n所指的存储单元中。
    请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
    注意：部分源程序给出如下。
    不得增行或删行，也不得更改程序的结构!
    试题程序：
#include ＜ stdio．h ＞
#include ＜ stdlib．h ＞
#defihe N 8
typedef struct list
{  int data；
    struct list* next；
}SLIST；
SLIST*creatlist(int* a)；
void outlist(SLIST*)；
void fun(SLIST*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，4 5，32，91，16，20，48)，num；
    head=creatlist(a)；
    outlist(head)；
/*********found*********/
  fun(【3】，&num)；
  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(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("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)；。
转载请注明原文地址:https://kaotiyun.com/show/0sxp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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