第十二套

1程序填空

给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

第1处 NODE * fun (NODE *h)

第2处 r=q->next;

第3处 q=r;

2程序修改

给定程序MODI1.C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中（规定第一个字符放在第0位中）。

#include<stdio.h>

#include<string.h>

#define N 80

void fun(char *s,char t[])

{int i,j=0;

for(i=0;i<strlen(s);i++)

/*******found******/

if(i%2|| s[i]%2==0)

t[j++]=s[i];

/*******found******/

t[j]=’\0’;

}

3程序设计

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。函数fun中给出的语句仅供参考。

#include <stdio.h>

void fun (int (*s)[10],int *b, int *n, int mm, int nn)

{

int i,j,np=0

for(i=0;i<nn;i++)

 for(j=0;j<mm;j++)

{

b[np]=s[j][i];

 np=i*mm+j+1;

}

*n=np

}