一、填空题：给定程序中，函数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("\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[i]; 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"); } } 解题答案： /**********第一空**********/ while(p!=0) /**********第二空**********/ if (p->data==ch) return n; /**********第三空**********/ k=fun(head,ch); ****************************************** 请改正程序中的错误，使它能输出正确的结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构! 给定源程序： #include #include #include fun (char *p) {int i,t; char c[80]; /************found************/ For (i = 0,t = 0; p[i] ; i++) if(!isspace(*(p+i))) c[t++]=p[i]; /************found************/ c[t]="\0"; strcpy(p,c); } main() {char c,s[80]; int i=0; printf("Input a string:"); c=getchar(); while(c!='#') {s[i]=c;i++;c=getchar();} s[i]='\0'; fun(s); puts(s); } 解题答案： /************found************/ for(i=0,t=0; p[i]; i++) /************found************/ c[t]='\0'; ****************************************** 例如, 若输入"abc4EFg"，则应输出"aBc4EFg"。 注意: 部分源程序存在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。 给定源程序： #include #include void fun (char *ss) { } main() {char tt[81] ; void NONO (); printf("\nPlease enter an string within 80 characters:\n"); gets(tt); printf("\n\nAfter changing, the string\n \"%s\"", tt); fun(tt); printf("\nbecomes\n \"%s\"\n", tt); NONO (); } void NONO () {/* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */ FILE *fp, *wf ; char tt[81] ; int i ; fp = fopen("in.dat","r"); wf = fopen("out.dat","w"); for(i = 0 ; i < 10 ; i++) { fscanf(fp, "%s", tt); fun(tt); fprintf(wf, "%s\n", tt); } fclose(fp); fclose(wf); } 参考答案： { int i ; for(i = 1 ; i < strlen(*ss) ; i+=2) { if(ss[i] >= 'a' && ss[i] <= 'z') ss[i] -= 32 ; } }
二、改错题：给定程序MODI1.C中函数fun的功能是:删除p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用'#'结束输入。
三、程序题：请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。