数据结构-指针.pptVIP

若有p=a(p指向数组a)，则： p++(或p+=1)，表示p指向下一元素。 *p++与*(p++)等价。同样优先级，结合方向为自右向左。 *(p++) 与*(++p)。 前者是先取*p的值，后使p值加1,相当于a[i++]；后者是先使p加1，再取*p，相当于a[++i]。 (*p)++表示p所指向的元素值加1，而非指针值加1。 * 例：输出a数组10个元素。 …… p=a; while(pa+10) { printf(“%d”,*p); p++; } …… …… p=a; while(pa+10) printf(“%d”,*p++); …… 等价 * 4、指针变量与动态存储分配 几个相关函数： malloc(size) 分配1个长度为size的连续空间，返回值为一指针，其值是该分配区域的起始地址。如不成功，返回0。 calloc(n,size) 分配n个长度为size的连续空间。其余同上。 free(ptr) 释放ptr所指向的空间(ptr必须是由上述函数得到的) * 5、数组名及指向数组的指针变量 作函数参数 数组名可以作为函数的形参和实参。当用数组名作参数时，如果形参数组中各元素的值发生变化，实参数组元素的值随之变化。因为二者共占同一段内存空间。 当指向数组的指针变量时作函数参数时，也可得到同样的结果。 * 【例10.5】用二分查找法(折半查找)从一个已排好序的数列中查找一个数，判定此数是否属于该数列。 算法图例： 1 2 3 4 5 6 7 8 9 从数列中查找9： ? ? ? ? 二分查找法的执行效率很高，若数列长度为num， 且该数的位置在 (2n－1，2n )之间，最多查找次数n次。 * int b_search(m,num,key) /*二分查找法*/ int m[ ],num,key; { int l,h,mid; l=0; h=num-1; while(l=h) { mid=(l+h)/2; if (keym[mid]) h=mid-1; else if (keym[mid]) l=mid+1; else return(mid); } return(-1); } 等价于： int *m, num, key ; 【例10.5】 * 【例10.5】 main( ) { static int b[]={10,12,13,14,25,34,72,88,100}; int k,i,j; printf(The arranged array is :\n); for(i=0;i9;i++) printf(%d ,b[i]); printf(\n); printf(Please input the key number :\n); scanf(%d,j); k=b_search(b, 9, j); if(k==-1) printf(”It is not in the list of array b\n); else printf(”It is %dth element of the array b\n,k); } * 归纳： 当主调函数中有一个实参数组，想在函数中改变此数组的元素的值，实参与形参的对应关系可以有四种情况： 实参形参都用数组名 实参用数组名，形参用指针变量 实参形参都用指针变量 实参用指针变量，形参用数组名 * (1)实参、形参都用数组名 函数调用时，参数之间传递的是数组的首地址，二者(实参数组形参数组)共用一段内存空间(实际上指的是同一个数组)。 main( ) { int a[10]; …… f(a,10); …… } f(x,n) int x[],n; { …… } * (2)实参用数组名，形参用指针变量 实参a为数组名，形参x指向a[0]，即x=a[0]。通过x值的改变，可以指向a数组的任一元素。 main( ) { int a[10]; …… f(a,10); …… } f(x,n) int *x, n; { …… } * (3)实参、形参都用指针变量 二者皆指向同一数组a，通过x值的改变，可以指向数组a的任一元素。 main( ) { int a[10],*p; p=a; …… f(p,10); …… } f(x,n) int *x, n; { …… } * (4)实参用指针变量，形参用数组名 实参p为指针变量，值为a[0]。先使指针p指向数组a，即p=a;然后将p的值传给形参数组名x，使x取得数组a的首地址。其它同第一种情况。 main( ) { int a[10],*p; p=a; …… f(p,10); …… } f(x