数据结构重点PPT

1指指 针针指针指针(pointer)：一个变量的地址称为该：一个变量的地址称为该变量的指针。变量的指针。指针变量指针变量：是一个变量，其值是另一个：是一个变量，其值是另一个变量的地址。变量的地址。任何变量都在计算机内存中占有一块任何变量都在计算机内存中占有一块内存区域内存区域,变量的值就存放在这块内存变量的值就存放在这块内存区域之中。区域之中。23变量的访问变量的访问：n直接访问直接访问scanf(“%d”,&i)n间接访问间接访问printf(num=%dn,*i_pointer);4指针变量定义的一般形式：类型标识符类型标识符 *标识符标识符“*”表示定义指针变量“标识符标识符”是指针变量名“类型标识符类型标识符”表示该指针变量所指向的变量类型。5int i,j;/*定义两个整型变量*/int*pointer_1,*pointer_2;float*pointer_3;char*pointer_4;6n&：取地址运算符。如&a为变量a的地址;n*：指针运算符。如*p为指针变量p所指向的存储单元。7int i,j;int*pointer_1,*pointer_2;pointer_1=&i;pointer_2=&j;i=10;/直接访问*pointer_2=10;/通过指针8对程序的说明int a;int*p;(未规定指向哪个未规定指向哪个变量变量)*p=100;int a;int*p;(未规定指向哪个未规定指向哪个变量变量)p=&a;(规定指向规定指向a)*p=100;这种错误称为这种错误称为访问悬挂指针(suspeded pointer)。9int a,b,c;int*p;/表示定义指针p=&a;/为p指定初值*p=100;/表示指针运算符/*给指针p所指的变量赋值,这里是给变量a赋值*/c=a*b;/表示乘法运算符 1011变量a的地址赋给p，即指针p指向a数组array首地址赋给p数组元素arrayi的地址赋给p指针p2的值赋给指针p1，即p1,p2所指的数据相同12C/C+:函数参数传递方式函数参数传递方式1.将变量名作为形参和实参将变量名作为形参和实参在这种情况下传给形参的是在这种情况下传给形参的是变量的变量的值值。传递是。传递是单向单向的，即如果在执行函的，即如果在执行函数期间形参的值发生变化，并不传回数期间形参的值发生变化，并不传回给实参，这就是值传递方式。因为在给实参，这就是值传递方式。因为在调用函数期间，调用函数期间，形参和实参不是同一形参和实参不是同一个存储单元个存储单元。13void swap(int a,int b)/形参为整型变量 int temp;temp=a;a=b;b=temp;int main()int i=3,j=4;printf(i=%d,j=%dn,i,j);swap(i,j);/调用printf(i=%d,j=%dn,i,j);return 0;142.传递变量指针传递变量指针 形参是形参是指针变量指针变量，实参是一个，实参是一个变量变量的地址的地址，调用函数时，形参（指针变，调用函数时，形参（指针变量）指向实参变量单元。量）指向实参变量单元。15void swap(int*p1,int*p2)/形参为整型指针变量int temp;temp=*p1;*p1=*p2;*p2=temp;int main()int i=3,j=4;printf(i=%d,j=%dn,i,j);swap(&i,&j);/调用printf(i=%d,j=%dn,i,j);return 0;163.“引用形参引用形参”17void swap(int&a,int&b)/形参为引用类型 int temp;temp=a;a=b;b=temp;int main()int i=3,j=4;printf(i=%d,j=%dn,i,j);swap(i,j);/调用printf(i=%d,j=%dn,i,j);return 0;18 刚才的发言，如刚才的发言，如有不当之处请多指有不当之处请多指正。谢谢大家！正。谢谢大家！