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

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

admin2013-04-02  34
问题 给定程序中，函数fun的功能是：在带有头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。
    请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
    注意：源程序存放在考生文件夹下的BLANKl．C中。
    不得增行或删行。也不得更改程序的结构!
#include         
#include
#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]={’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 *creatlist(char *a)
{SLIST *h,*p,*q; int i;
   h=p=(SLIST *)malloc(sizeof(SLIST));
   for(i=0; 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");
  }
}
选项
答案0 n head,ch
解析 第一空：这里是补充循环结束条件，链表是单向有限的，最后一个结点的指针域指向NULL，因此可以用这个来作为循环结束条件，在p指向的结点的指针域不是NULL时表明还有下一个结点，因此第一空处应该是“while(p!=NULL)”。
第二空：在循环当中n用来记录顺序号，如果“if (p->data==ch)”成立，则已经找到数据域中值为ch的结点，返回顺序号，即“return n;”。
第三空：fun函数的调用形式是：fun( SLIST  *h, char  ch)，第一个参数是头结点地址，第二个参数是需要寻找的ch值，因此第三空处应该是“k=fun(head,ch);”。
转载请注明原文地址:https://www.kaotiyun.com/show/NJJp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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