数据结构重点实用教案

1、第1页/共17页第一页，共17页。变量(binling)的访问： 直接访问，直接利用变量的地址进行存取。scanf(“%d”,&i) 间接访问，通过(tnggu)该变量的指针来访问。printf(num=%dn, *i_pointer);第2页/共17页第二页，共17页。指针变量定义(dngy)的一般形式：类型标识符 * 标识符“*”表示定义(dngy)指针变量“标识符”是指针变量名“类型标识符”表示该指针变量所指向的变量类型。第3页/共17页第三页，共17页。int i,j; /* 定义两个(lin )整型变量 */int *pointer_1, *pointer_2; float

2、*pointer_3; char *pointer_4; 第4页/共17页第四页，共17页。 &：取地址运算符。如 &a为变量a的地址; *：指针运算符。如*p为指针变量p所指向(zh xin)的存储单元。第5页/共17页第五页，共17页。第6页/共17页第六页，共17页。对程序(chngx)的说明int a;int *p; (未规定指向哪个未规定指向哪个变量变量)*p = 100; int a;int *p; (未规定指向哪个未规定指向哪个变量变量)p = &a; (规定指向规定指向a)*p = 100;这种错误称为这种错误称为访问悬挂指针(suspeded poin

3、ter)。第7页/共17页第七页，共17页。int a,b,c;int * p; /表示定义指针(zhzhn)p = &a;/为p指定初值*p = 100; /表示指针(zhzhn)运算符/* 给指针(zhzhn)p所指的变量赋值,这里是给变量a赋值 */c = a * b; /表示乘法运算符第8页/共17页第八页，共17页。第9页/共17页第九页，共17页。第10页/共17页第十页，共17页。C/C+:函数(hnsh)参数传递方式1.将变量名作为形参和实参在这种情况下传给形参的是变量的值。传递是单向的，即如果在执行函数期间形参的值发生变化，并不传回给实参，这就是( jish)值传递方

4、式。因为在调用函数期间，形参和实参不是同一个存储单元。 第11页/共17页第十一页，共17页。void swap(int a,int b)/形参为整型变量(binling) 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;第12页/共17页第十二页，共17页。2.传递(chund)变量指针 形参是指针变量，实参是一个变量的地址，调用函数时，形参（指针变量）指向实参变量单元。第13页/共17页第十三

5、页，共17页。void swap(int *p1,int *p2)/形参为整型指针变量(binling)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;第14页/共17页第十四页，共17页。3.“引用(ynyng)形参” 第15页/共17页第十五页，共17页。void swap(int &a,int &b)/形参为引用类型(lixng) 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);/调用pri