使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:统计带头节点的单向链表中节点的个数,并存放在形参n所指的存储单元中。 请在程序的下划线处填入正确的内

admin2020-06-02  25

问题 使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:统计带头节点的单向链表中节点的个数,并存放在形参n所指的存储单元中。
    请在程序的下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。
    注意:部分源程序给出如下。
    不得增行或删行,也不得更改程序的结构!
    试题程序:
#include<stdio.h>
#include<stdlib.h>
#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;
/*********found*********/
  【1】=0;
  p=h一>next;
  while(p)
  {    (*n)++;
/*********found*********/
    p=p一>【2】
    }
}
main()
{  SLIST*head;
    int a[N]={12,8 7,4 5,32,91,16,2 0,4 8},num;
    head=creatlist(a);
    outlist(head);
/*********found*********/
  fun(【3】,&hum);
  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 isNULL!\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/olCp777K
0

最新回复(0)