数据结构与算法设计-实验1-学生版-gsc.pdf

《数据结构与算法设计》实验报告

姓名唐予灵实验日期9/30

实验成绩

班级电A1312学号09

实验名称实验一指针教师签字

一、实验目的

1、掌握指针的概念，会定义和使用指针变量。

2、学会正确使用数组的指针和指向数组的指针变量，进一步加强对指针概念的理解。

3、学会正确使用字符串的指针和指向字符串的指针变量。

4、学习使用指向函数的指针变量。

5、能够较熟练地运用指针来实现对字符、数组以及函数的综合性操作。

二、实验原理

指针是C语言的重要数据类型，也是C语言的精华所在。利用指针可以有效地表示复

杂的数据结构，实现动态内存分配，更方便、灵活地使用数组、字符串及实现为函数间各类

数据的传递提供简洁便利的方法。正确灵活地运用指针，可以编制出简练紧凑、功能强大而

执行效率高的程序。

在C语言中，用指针来表示一个变量指向另一个变量的指向关系，所谓指针即地址。

一个变量的指针即该变量的地址。专门存放地址的变量，称为指针变量。

1、指针变量的定义及初始化

[存储类型]数据类型标识符*指针变量名=初始地址值；

如：int*p1,*p2=i;

注意：指针变量名是p1,p2，不是*p1,*p2；指针变量只能指向定义时所规定类型的变量，

如p1只能指向int型变量；指针变量定义后，变量值不确定，应用前必须先赋值，p2在定

义时直接赋初始值，指向变量i。

2、指针与函数

指针作为函数参数，有两种情况：函数形参为指针变量，指针变量作实参；函数形参为

指针变量，变量地址作为实参。

指针变量的值遵循单向传递的原则，如果在函数中进行对形参指针的交换将不能影响到

实参的改变。

指针函数是指函数的返回值为指针的函数。指针函数的返回值一定要是地址，并且返回

值的类型要与函数类型一致。指针函数的定义：

类型名*函数名(参数表列)

例如：int*fun(inta,intb){函数体语句}

指向函数的指针，即一个指针变量，其值等于某一个函数的入口地址，则称该指针指向

这个函数，这样通过这个指针变量也可以调用这个函数。指向函数的指针变量的定义：

数据类型(*指针变量名)();

如：int(*p)();

注意int(*p)();与int*p();的差别。定义指向函数的指针和指针函数时，格式不能写错。

3、指针与数组

数组名是一个常量指针，它的值为该数组的首地址。根据指针的概念，数组的指针是指

数组的起始地址，而数组元素的指针，是各元素的地址。像指针变量可以指向各基本类型变

量一样，可以定义指针变量指向数组与数组元素。指向数组的指针的定义方法与指向基本类

型变量的指针的定义方法相同。

如：inta［5］=｛1,3,5,7,9｝;int*p;

p=a[2];(把数组元素a[2]的地址赋给指针变量p)

p=a;(把数组的首地址赋给指针变量p)

通过指针引用数组元素：*p=5;表示对p当前所指的数组元素赋以一个值5。

C规定:p+1指向数组的下一元素(而不是将p值简单地加1)。p+1意味着使p的原值

（地址）加d个字节（d为一个数组元素所占的字节数）。

如果p的初值为a[0]，则：

p+i和a+i就是a[i]的地址，或者说它们指向a数组的第i个元素；

*(p+i)或*(a+i)是p+i或a+i所指向的数组元素，即a[i]；

指向数组的指针变量也可以带下标，如p[i]与*(p+i)、a[i]等价。

4、指针与字符串

字符串保存在字符数组中。指向字符串的指针称字符指针，其定义形式为：

char*指针名;

对字符串的操作，还可以用数组元素