实验的七指针程序设计 下载本文

内容发布更新时间 : 2024/12/25 22:57:15星期一 下面是文章的全部内容请认真阅读。

实用标准文案

实验七 指针程序设计 一、实验目的

1.掌握指针和指针变量的概念。

2.掌握简单指针变量的定义和基本使用方法。

3.熟悉指针和一维数组的关系,掌握指向一维数组的指针变量的定义方 法,熟练使用指针变量访问一维数组元素。

4.了解指针和二维数组的关系,掌握用指针表示二维数组元素的方法。 5.了解指针与字符串的关系,能熟练使用指针处理字符串。 二、实验内容

1.用指针访问简单变量。从键盘输入三个整数,要求设三个指针变量 p1,p2,p3,使p1指向三个数的最大者,p2指向次大者,p3指向最小者, 然后按由小到大的顺序输出这三个数。

2.用指针法在一维有序数组中插入数据。如下是具有10整数的升序数 列,存储在一维数组中,要求在其中插入任意一个整数后数列仍然有序。 数列:10,20,30,40,50,60,70,80,90,99

3.用指针实现选择法排序程序。输入20个整数,并用指针实现选择法 升序排序。 三、实验指导

1.用指针访问简单变量。 ⑴ 编程分析

定义指向整型变量的指针变量,然后通过“*指针变量”的形式即可访 问相应的简单变量。 ⑵ 参考程序

/* 用指针访问简单变量的程序 */ #include \void main() {

int a,b,c,temp; int *p1,*p2,*p3;

printf(\请输入三个整数值(a,b,c):\\n\ scanf(\

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(\}

⑶ 程序调试

① 运行程序,任意输入三个整数(之间以逗号分隔),察看并分析程 序运行结果。

精彩文档

实用标准文案

② 运行程序,按由小到大的顺序输入三个整数(之间以逗号分隔), 察看并分析程序运行结果。

③ 运行程序,按由大到小的顺序输入三个整数(之间以逗号分隔), 察看并分析程序运行结果。

2.用指针法在一维有序数组中插入数据。 ⑴ 编程分析

在实验八中,我们已经用下标访问数据元素的方法,实现了有序数列的 数据插入问题。现用指针访问数组元素的方法予以实现。只要在已有程 序的基础上,将下标访问数组元素改为用指针访问数组元素,问题即得 以解决。 ⑵ 参考程序

/* 用指针法在一维有序数组中插入数据程序 */ #include \#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(\

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\ for(p=a,i=0;i

3.用指针实现选择法排序程序。 ⑴ 编程分析

① 定义一个int型一维数组a,并用指针p指向它。 ② 用指针实现各个数组元素的输入。

③ 用指针访问各个数组元素实现选择法排序。 ④ 输出排序结果。 ⑵ 参考程序

/* 用指针实现的选择法排序程序 */ #include \#define M 20 void main( ) {

int a[M],n,i,j,min,temp,*p,*q; printf(\请输入排序数据:\\n\

for(p=a;p

printf(\排序前数列:\\n\

精彩文档

实用标准文案

for(p=a;p

for(i=0;i

q=&a[i];

for(p=&a[i+1];p

printf(\排序后数列:\\n\

for(p=a;p

⑶ 程序调试

① 凡是排序程序,输入数据调试时至少要包括三种情况:任意的一组 数据;一组升序数据;一组降序数据。

② 在上面的参考程序中,指针变量p在每一次的数组处理中都是变化的, 不管是数组数据输入、数组数据输出、每一趟排序等,p指针总是逐步 向后指向下一个元素。在编写调试程序时,指针p的指向也可以相对固 定,而采用加(或减)移动量的方式指向其他的数组元素。 四、思考题

1.在“用指针访问简单变量”实验中,调试程序时,给出了三组顺序 不同的调试数据。请读者分析,这对调试程序有何意义。

精彩文档