第二讲 基本C++语言-3幻灯片.ppt

第2讲 基本 C++语言 2.7 指针与引用 引用的简单使用 例 2.7-10 (Ex_Main) 处理命令行参数。 #include iostream.h #include iomanip.h int main() { int a=10; int b=a; a=a*a; coutasetw(6)bendl; b/=5; coutbsetw(6)aendl; return 0; } 运行结果： 100 100 20 20 第2讲 基本 C++语言 2.7 指针与引用 函数的引用传递 函数参数传递有三种情况： (1)??? 将变量名作为实参和形参； (2)??? 传递变量的指针； (3) 传递变量的别名（引用）。 第2讲 基本 C++语言 2.7 指针与引用 函数的引用传递 使用引用类型，主要是把它作为函数参数，既可以实现指针所带来的功能，又简便自然。 例 2.7-11 引用作为函数参数的调用方式。 #include iostream.h void swap(int x, int y); void main() { int a(7), b(11); swap(a, b); cout“a = ”a “, b = ”b\n; } 第2讲 基本 C++语言 2.7 指针与引用 void swap(int x, int y) { int temp; temp = x; x = y; y = temp; coutx = x, y = y\n; } 运行结果： x=11 ,y=7 a=11 ,b=7 swap中的x和y是形参的引用说明。执行swap(a, b);时，它实际上是将实参a, b的地址存放到为形参分配的内存空间中，形参的任何操作都会改变相应的实参的数值。 第2讲 基本 C++语言 2.7 指针与引用 函数的引用传递 引用除了可作为函数的参数外，还可作为函数的返回值. 例 2.7-12 #include iostream.h double area; double CalArea(double r) { area = 3.141593 * r * r; return area; } void main() { double c = CalArea(5.0); double d = CalArea(10.0); coutc\n; coutd\n; } 运行结果： 78.5398 314.159 2.7.3 简单链表 第2讲 基本 C++语言 2.7 指针与引用 问题提出 链表概述 链表操作 第2讲 基本 C++语言 2.7 指针与引用 问题提出 在使用数组前，要定义好数组的长度，而且数组元素的位置和距离也是固定的，即任何一个元素的地址都可以用一个公式计算出来。 这种结构可以有效地对数组元素进行随即访问，但是，数组元素的插入和删除会引起大量数据点移动，从而使简单的数据处理变得复杂、低效。 为了解决这个问题，一种称为“链表”的构造类型得到广泛的应用。 第2讲 基本 C++语言 2.7 指针与引用 链表概述 链表是一种动态的数据结构，它的特点是用一组任意的存储单元(可以连续，也可以不连续)存放数据元素。下图是一个简单链表的结构形式示意图。 a1 a2 a3 a4 ^ a5 头指针 head 简单链表的结构形式 链表中每一个元素称为“结点”，每一个结点都是由数据域和指针域组成的，每个结点中的指针域指向下一个结点。 图中，head是“头指针”，表示链表的开始，用来指向第一个结点，而最后一个结点的指针域应为NULL，表示链表的结束。 第2讲 基本 C++语言 2.7 指针与引用 头指针 head 链表结构必须利用指针变量才能实现。一个节点应包含一个指针变量，用来存放下一