实验5 指针与结构体.docVIP

实验五 指针与结构体 一、实验目的 1．掌握指针和指针变量的概念。 2．掌握简单指针变量的定义和基本使用方法。 3．熟悉指针和一维数组的关系，掌握指向一维数组的指针变量的定义方法，熟练使用指针变量访问一维数组元素。 4．了解指针和二维数组的关系，用指针表示二维数组元素的方法。 5．了解指针与字符串的关系，能熟练使用指针处理字符串。 二、实验预习 1.理解为什么要引入指针，引入指针是为了解决什么问题。指针和地址之间的关系是什么？ 2.指针和指针变量有什么区别？ 3.如何理解指针的类型和变量空间存储数值的类型之间的对应关系？当指针自增时，跳过的地址为多少，与什么因素有关？ 4．理解指向数组的指针与数组名之间的联系与区别？数组名可以通过自增来实现地址空间的变化吗？ 5．指向数组的指针和指针数组之间有什么样的区别，在定义的时候如何区分？ 6．理解为什么要引入结构体？结构体类型和结构体变量分别指什么？ 三、实验内容1．用指针访问简单变量。 ⑴ 编程分析 定义指向整型变量的指针变量，然后通过“*指针变量”的形式即可访问相应的简单变量。 ⑵ 参考程序 /* 用指针访问简单变量的程序 */ #include stdio.h void main() { int a,b,c,temp; int *p1,*p2,*p3; printf(请输入三个整数值(a,b,c)：\n); scanf(%d,%d,%d,a,b,c); p1=a; /* 使指针p1指向简单变量a */ p2=b; /* 使指针p2指向简单变量b */ p3=c; /* 使指针p3指向简单变量c */ if(*p1*p2) { temp=*p1;*p1=*p2;*p2=temp; } if(*p1*p3) { temp=*p1;*p1=*p3;*p3=temp; } /* 至此p1指向了三个数中的最大数 */ if(*p2*p3) { temp=*p2;*p2=*p3;*p3=temp; } /* 至此p3指向了最小数，p2指向了中间数 */ printf(%d,%d,%d\n,*p3,*p2,*p1); } ⑶ 程序调试 ① 运行程序，任意输入三个整数（之间以逗号分隔），察看并分析程序运行结果。 ② 运行程序，按由小到大的顺序输入三个整数（之间以逗号分隔），察看并分析程序运行结果。 ③ 运行程序，按由大到小的顺序输入三个整数（之间以逗号分隔），察看并分析程序运行结果。 2．用指针法在一维有序数组中插入数据。 ⑴ 编程分析 在实验中，我们用下标访问数据元素的方法，实现有序数列的数据插入问题。用指针访问数组元素的方法予以实现。只要在有程序的基础上，将下标访问数组元素改为用指针访问数组元素，问题即得以解决。 ⑵ 参考程序 /* 用指针法在一维有序数组中插入数据程序 */ #include stdio.h #define M 10 main( ) { int a[M+1]={10,20,30,40,50,60,70,80,90,99}; int i,n,*p,*q; printf(请输入要插入的数据：\n); scanf(%d,n); a[M]=n; for(p=a,i=0;i=M;i++) /* 确定要插入的位置p */ if(n=*(p+i)) { p=p+i; /* p指向要插入数据的位置 */ break; } for(q=a+M-1;q=p;q--) /* 元素后移 */ *(q+1)=*q; *p=n; /* 插入数据 */ printf(\n插入数据后的数列:\n); for(p=a,i=0;iM+1;i++) printf(%d ,*(p+i)); } 3．用指针实现选择法排序程序。 ⑴ 编程分析 ① 定义一个int型一维数组a，并用指针p指向它。 ② 用指针实现各个数组元素的输入。 ③ 用指针访问各个数组元素实现选择法排序。 ④ 输出排序结果。 ⑵ 参考程序 /* 用指针实现的选择法排序程序 */