问答题 下列给定程序中,函数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。