问答题
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。
请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include < stdio.h >
#include < stdlib.h >
#define N 8
typedef struct list
( int data;
struct list*next;
}SLIST;
SLIST*crear1ist(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=treatlist(a);
outlist(head);
printf("Enter a letter:");
scanf("%c",&ch);
/*********found*********/
k=fun(m);
if(k==0)
prLntf("/nNotiound!/n");
else
printf("The sequence
number is:%d/n",k);
}
SLIST*treatlist(char*a)
{ SLIST* h,*P,*q;int i;
h=p=(SLIST*)malloc(sizeof(SLIST));
for(i=0 ; i < N;i++)
{q=(SLIST*)malloc(si
zeof(SLIST));
q一 >data=a[i];p一 >next=q;
p=q;
}
p一 >next=0;
return h;
}
void outlist(SLIST*h)
{ SLIST*p;
p=h一 >next;
if(P==NULL)
print{"/nThe list is
NULL!/n");
else
{printf("/nHead");
do
{printf("一 >%c",
p一 >data);p=p一 >next;}
while(p!=NULL);
printf("一 >End/n");
}
}
【正确答案】正确答案:(1)NULL (2)n (3)head,ch
【答案解析】解析:填空1:while循环语句用来判断是否到达链表结尾,链表结尾结点指针域是NULL。 填空2:若找到指定字符,则通过return语句将该结点在链表的顺序号返回给maln函数。 填空3:函数调用语句,其形式是:函数名(实际参数表),因此根据函数定义语句,填入head,ch。