2. 计算机
  3. 给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1．C中。 不

给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1．C中。 不

admin2017-02-27  54
问题 给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。
    请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
    注意：源程序存放在考生文件夹下的BLANK1．C中。
    不得增行或删行，也不得更改程序的结构！
#include
#include
#define 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；
      ____1____=0；
p=h—>next；
    while (p)
    p=p—>____2____ ；
       }
  }
main ()
{SLIST *head；
      int a [N] ={12，87，45，32，91，16，20，
48 }，num；
     head=creatlist (a) ；  outlist (head) ；
     fun (   ____3____    ， &num) ；
    printf ("\nnumber=％d\n"，num) ；
  }
SLIST  *creatlist (int  a [ ] )
{SLIST *h，*p，*q； int i；
        h=p= (SLIST  *) malloc (sizeof (SLIST)) ；
        {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
解析 函数fun的功能是统计出带有头结点的单向链表中结点的个数。
第一空：*n保存返回值链表长度，在开始计数之前，应该将*n清零，故第一空处应为“*n=0；”。
第二空：*n在循环while(p)中计数，p不断指向下一个结点，因此第二空处应该为“p= p—>next； ”。
第三空：fun函数的声明为：void fun( SLIST*h，int *n)，第一个参数是头结点地址，第二个参数要存放链表长度的整型变量地址，故第三空处应为“fun(head，&num)；”。
转载请注明原文地址:https://kaotiyun.com/show/QrID777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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