实验的七指针程序设计

实验七指针程序设计

一、实验目的

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 "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;i

printf("%d ",*(p+i));

}

3．用指针实现选择法排序程序。

⑴编程分析

①定义一个int型一维数组a，并用指针p指向它。

②用指针实现各个数组元素的输入。

③用指针访问各个数组元素实现选择法排序。

④输出排序结果。

⑵参考程序

/* 用指针实现的选择法排序程序 */

#include "stdio.h"

#define M 20

void main( )

{

int a[M],n,i,j,min,temp,*p,*q;

printf("请输入排序数据：\n");

for(p=a;p

scanf("%d",p);

printf("排序前数列：\n");

for(p=a;p

printf("%d ",*p);

for(i=0;i

{

q=&a[i];

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

if(*p<*q)

q=p;

temp=a[i];

a[i]=*q;

*q=temp;

}

printf("\n排序后数列：\n");

for(p=a;p

printf("%d ",*p);

}

⑶程序调试

①凡是排序程序，输入数据调试时至少要包括三种情况：任意的一组

数据；一组升序数据；一组降序数据。

②在上面的参考程序中，指针变量p在每一次的数组处理中都是变化的，不管是数组数据输入、数组数据输出、每一趟排序等，p指针总是逐步

向后指向下一个元素。在编写调试程序时，指针p的指向也可以相对固定，而采用加（或减）移动量的方式指向其他的数组元素。

四、思考题

1．在“用指针访问简单变量”实验中，调试程序时，给出了三组顺序

不同的调试数据。请读者分析，这对调试程序有何意义。