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

admin2015-12-22  20

问题 给定程序中,函数fun的功能是:在带有头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。
    请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
    注意:源程序存放在考生文件夹下的BLANK1.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**********/
    i f(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  {Cl=(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)0或NuLL (2)n (3)head,ch

解析 函数fun的功能是查找数据域中值为ch的结点。
    第一空:这里是补充循环结束条件,链表是单向有限的,最后一个结点的指针域指向NULL,因此可以用这个来作为循环结束条件,在p指向的结点的指针域不是NULL时表明还有下一个结点,因此第一空处应该是“while(pl=NULL)”。
    第二空:在循环当中n用来记录顺序号,如果“if(p->data==ch)”成立,则已经找到数据域中值为ch的结点,返回顺序号,即“return n:”。
    第三空:fun函数的调用形式是:fun(SLIST *h,char ch),第一个参数是头结点地址,第二个参数是需要寻找的ch值,因此第三空处应该是“k=fun(head,ch):”。
转载请注明原文地址:https://kaotiyun.com/show/VWDp777K
0

最新回复(0)