2011年计算机等级考试二级C语言上机题库(8)

全国等级考试资料网 2019-01-23 14:14:05 171
 一、填空题:给定程序中,函数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**********/

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(" Not found! ");

else printf("The sequence number is : %d ",k);

}

SLIST *creatlist(char *a)

{SLIST *h,*p,*q; int i;

h=p=(SLIST *)malloc(sizeof(SLIST));

for(i=0; i 相关资料

相关阅读