[IT认证]指针详细介绍.ppt

a[0][0]==*a[0]==*(*a)； a[i][0]==*a[i]==*(*(a+i))； a[i][j]==*(a[i]+j)==*(*(a+i)+j)； a[i][j]==a[i]+j==*(a+i)+j； 例:指针访问二维数组.CPP 例:指针数组.cpp 函数指针应用 1.求定积分 2.牛顿切线法求解方程根 动态内存分配应用 动态二维数组(m行n列) 1)首先建立长度为m的指针数组,用二级指针指向 2)为指针数组中每个指针申请长度为n的一维数组 3)释放指针数组中每个指针指向的内存 4)释放指针数组 4.添加节点 在p1和p2之间插入节点p p1-link=p p-link=p2 4.删除节点 删除p1之后的节点 if(p1-link=NULL) return; p=p1-link p1-link=p-link delete p; //输出链表（各结点数据） void print(Node *head) { while(head) { couthead- data \t; head=head-link; } } 3. 释放链表 就是用delete逐个释放结点。 从头指针head出发，依次找到各个结点并删除之。 函数原型为： void del(Node *head); head A B C D NULL //删除一个链表 void del(Node *head) { Node *p; while(head) { p=head-link; //保存下一结点指针 delete head; //释放当前结点 head=p; //将下一结点作为当前结点 } } 以下程序判断输入的字符串是否“回文”，若是回文，输出YES。 void main(void) { char s[81], *pi, *pj; int n; cin.getline(s); n=strlen(s); pi=s; pj=________; //pi指向串开始，pj指向最后 while(*pi==‘ ‘) pi++; //跳过前导空格 while(*pj==‘ ‘) ________; while( ( ___________) (*pi==*pj) ) { pi++; _______; } if( ) cout“NO”endl; else cout“YES\n”; } pipj s+n-1 pj-- pj-- pipj void main(void) { char t, st[80]= “teacher”; cint; //设输入为’e’ fun(st, t); coutstrendl; } void fun(char *s, char c) { int i=0, j=0; for(; s[i]!=‘\0’; i++) if(s[i]!=c) s[j++]=s[i]; s[j]=‘\0’; return; } 输出：tachr 必须以\0结束 t e a c h e r ‘\0’ st s i j i j i r j i a j i i c j i ‘\0’ 当s[i]等于字符c时， i前进，j不动 h j i c e t e t 指针形式小结 int i, *ip, f(), *fp(), (*fp1)(), *(*fp2)(); int a[5], *ap[5], (*pa)[5], *(*fap[5])(); i 一个整型变量 *ip 一个整型指针变量 f() 一个返回整型值的函数说明 *fp() 一个返回整型指针的函数说明 (*fp1)() 一个函数指针变量，函数返回整型值 *(*fp2)() 一个函数指针，函数返回一个整型指针 a[5] 五个整型元素数组 *ap[5] 五个整型指针数组 (*pa)[5] 指向二维数组(列数为5)的指针 *(*fap[5])() 一个指针数组，该数组的每个元素都是指向函数的指针，而所指向的函数的返回值是整型指针 引用 引用是某一变量（目标）的一个别名，对引用的操作与对变量直接操作完全一样。 ?定义引用的一般格式： 类型标识符 引用名=目标变量名； “目标变量名”必须是已经定义过的变量或引用。符号“”在不同的场合有不同的含义。在数据声明时(如int a)，“”意为引用，若“”前无类型符，则是取变量的地址(如int a,*p=a)。 使用引用时须注意以下几点： 1．引用一定要在定