数据结构上机实验答案.pdf
《数据结构实验指导书》答案
实验一：
1、请编写函数intfun(int*a,int*b),函数的功能是判断两个指针a和b所指存储单元的值
的符号是否相同；若相同函数返回1，否则返回0。这两个存储单元中的值都不为0。在
主函数中输入2个整数、调用函数fun、输出结果。
#includestdio.h
intfun(int*a,int*b)
{
if(*a*(*b)0)return(1);
elsereturn(0);
}
main()
{
intx,y;
}
2、计算1+2+3+,,+100，要求用指针进行设计。即设计函数intfun(int*n)实现求
1+2+3+,,+*n，在主函数中输入、调用、输出结果。
#includestdio.h
intfun(int*n)
{
inti,sum=0;
for(i=1;i=*n;i++)
sum+=i;
return(sum);
}
main()
{
intx,sum;
}
3、函数的功能是求数组a中最大数的位置（位序号）。在主函数中输入10个整数、调用函
1
数fun、输出结果。
#defineN10
#includestdio.h
voidinput(int*a,intn)
{
inti;
for(i=0;in;i++)
}
intfun(int*a,intn)
{
inti,*max;
max=a;
for(i=1;in;i++)
if(a[i]*max)max=a+i;
return(max-a);
}
main()
{inta[N],maxi;
input(a,N);
maxi=fun(a,N);
}
4、请编写函数fun(int*a,intn,int*odd,int*even),函数的功能是分别求出数组a中所有奇数
之和和所有偶数之和。形参n给出数组中数据的个数；利用指针odd和even分别返回奇数
之和和偶数之和。在主函数中输入10个整数、调用函数fun、输出结果。
#defineN10
#includestdio.h
voidinput(int*a,intn)
{
inti;
for(i=0;in;i++)
}
voidfun(int*a,intn,int*odd,int*even)
{
2
inti,sum1=0,sum2=0;
for(i=0;in;i++)
{
if(a[i]%2==0)sum1+=a[i];
elsesum2+=a[i];
}
*odd=sum1;
*even=sum2;
}
main()
{inta[N],odd,even;
input(a,N);
fun(a,N,odd,even);
}
5、请编写函数intfun(int*a,int*b，intn),函数的功能是把数组a中所有为偶数的数，放在另一个
数组中b。在主函数中输入10个整数、调用函数fun、输出结果。
#defin