2015数据结构上机实验指导书答案.docVIP

《数据结构实验指导书》答案 实验一： 请编写函数int fun(int *a, int *b),函数的功能是判断两个指针a和b所指存储单元的值的符号是否相同；若相同函数返回1，否则返回0。这两个存储单元中的值都不为0。在主函数中输入2个整数、调用函数fun、输出结果。 #include stdio.h int fun(int *a, int *b) { if (*a*(*b)0) return(1); else return(0); } main() { int x,y; scanf(%d%d,x,y); if (fun(x,y)) printf(yes\n); else printf(no); } 计算1+2+3+……+100，要求用指针进行设计。即设计函数int fun(int *n)实现求1+2+3+……+*n，在主函数中输入、调用、输出结果。 #include stdio.h int fun(int *n) { int i,sum=0; for (i=1;i=*n;i++) sum+=i; return(sum); } main() { int x,sum; scanf(%d,x); printf(the sum is %d\n,fun(x)); } 函数的功能是求数组a中最大数的位置（位序号）。在主函数中输入10个整数、调用函数fun、输出结果。 #define N 10 #include stdio.h void input(int *a,int n) { int i; for (i=0;in;i++) scanf(%d,a+i); /*scanf(%d,a[i]);*/ } int fun(int *a,int n) { int i,*max; max=a; for (i=1;in;i++) if (a[i]*max) max=a+i; return(max-a); } main() {int a[N],maxi; input(a,N); maxi=fun(a,N); printf(\n the max position is %d\n,maxi); } 4、请编写函数fun(int *a,int n, int *odd, int *even),函数的功能是分别求出数组a中所有奇数之和和所有偶数之和。形参n给出数组中数据的个数；利用指针odd和even分别返回奇数之和和偶数之和。在主函数中输入10个整数、调用函数fun、输出结果。 #define N 10 #include stdio.h void input(int *a,int n) { int i; for (i=0;in;i++) scanf(%d,a+i); /*scanf(%d,a[i]);*/ } void fun(int *a,int n, int *odd, int *even) { int i,sum1=0,sum2=0; for (i=0;in;i++) { if (a[i]%2==0) sum1+=a[i]; else sum2+=a[i]; } *odd=sum1; *even=sum2; } main() {int a[N],odd,even; input(a,N); fun(a,N, odd, even); printf(the odd is %d\tthe even is %d\n,odd,even); } 5、请编写函数int fun(int *a, int *b，int n),函数的功能是把数组a中所有为偶数的数，放在另一个数组中b。在主函数中输入10个整数、调用函数fun、输出结果。 #define N 10 #include stdio.h void input(int *a,int n) { int i; for (i=0;in;i++) scanf(%d,a+i); /*scanf(%d,a[i]);*/ } void output(int *a,int n) { int i; printf(\nthe odd is:\n); for (i=0;in;i++) printf(%5d,*(a+i)); /*printf(%d,a[i]);*/ } int fun(int *a, int *b,int n) { int i,j=0; for (i=0;in;i++) if (a[i]%2==0) { b[j]=a[i]; j++;} return(j); } main() {int a[N],b[N],m; input(a,N); m=fun(a,b,N); output(b,m); } 6、请编写函数int fun(int