第5章 数的组和指针.pptVIP

5.3 指针与函数 5.3.1 指针作为函数参数 函数的参数不仅可以是一般数据类型的变量、数组名或函数名，而且可以是指针。和数组名类似，用指针作为函数参数，都是传递地址，在调用时实参将值传递给形参，也就是使实参和形参指针变量指向同一内存地址，子函数运行过程中，对形参指针所指变量值的改变也同样影响着实参指针所指向的变量的值。 C++中扩充了引用类型。同样在第4章中已经介绍过将引用作为函数参数的方法，通过引用也可以将函数中对形参的修改直接作用于主调函数中的实参，而且使用引用类型不会影响程序的可读性。 5.3.2 指针型函数 指针型函数的一般定义格式如下： 类型 *函数名(参数表) 其中，“类型”指出该函数返回指针的数据类型，“函数名”和“*”标识了一个指针型的函数，“参数表”是函数的形参列表。 【例】 以下程序建立一个如下图所示的链表，该链表首结点的指针为head，并输出该链表各结点的数据域值。 一个链表 #include iostream.h typedef struct node //自定义类型Node { int data; //数据域 struct node *next; //指针域 } Node; Node *createlist(int a[],int n) //尾插法建立一个链表 { Node *head,*r,*s; // r总是指向最后结点 for (int i=0;in;i++) { s=(Node *)new(Node); //建立一个新结点s s-data=a[i]; s-next=NULL; if (i==0) { head=s;r=s; } //head为首结点指针 else { r-next=s;r=s; //链接结点s } } return head; } void displist(Node *h) //显示链表h的所有结点的data域 { cout 链表结点值:; while (h!=NULL) { cout h-data ; h=h-next; } cout endl; } void freelist(Node *h) //释放一个链表 { Node *p=h; while (h-next!=NULL) { h=h-next; delete p; p=h; } delete p; //释放最后一个结点 } void main() { Node *head; int a[]={3,6,2,7}; head=createlist(a,4); displist(head); freelist(head); } 5.3.3 函数指针 函数指针是指向函数的一种指针。它指向内存中的某一地址，该地址正好是函数代码段的起始地址。通过函数指针，可以对函数进行调用。说明一个函数指针的一般格式如下： 类型 (*函数指针名)(参数表) 其中，“类型”指出函数指针所指函数的返回值类型，第一个圆括号中的内容指明一个函数指针的名称，“参数表”指出该指针所指函数的形参类型和个数。 函数指针在使用之前也要进行赋值，使指针指向一个已经存在的函数代码的起始地址。其一般格式如下： 函数指针名=函数名; 其中，“函数名”指出的必须是一个已经定义过的、和函数指针说明具有相同返回类型的函数。在赋值之后，就可以通过“函数指针名”来间接引用这个指针指向的函数。 #include iostream.h int add(int m,int n) //加法函数 { return m+n; } int sub(int m,int n) //减法函数 { return m-n; } int mul(int m,int n) //乘法函数 { return m*n; } int div(int m,int n) //整除