数据结构上机实验答案.pdfVIP

学而不知道，与不学同；知而不能行，与不知同。——黄睎

《数据结构实验指导书》答案

实验一：

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);