C语言的指针和结构体

C语言中的指针与结构体,指针的概念,地址内容变量名,intx=20,y=1,z=155;int*p;p=,指针变量,指针变量：存放地址的变量,某个变量的地址,指向,(内存单元),指针变量所指向的变量的类型,int*p;p是整型指针，指向整型变量float*fp;fp是浮点型指针，指向浮点型变量char*cp;cp是字符型指针，指向字符型变量,类型名*指针变量名,指针声明符,指针变量的定义,取地址运算(p=,赋值运算,*p1*p2,inta=3,*p1,*p2;p1=/p2也指向a,/相同类型的指针才能相互赋值,注意：指针变量必须初始化。,voidmain()inta=1,b=2,*p1,*p2,*pt;p1=,a=1;b=2;*p1=1,*p2=2a=1;b=2;*p1=2,*p2=1,指针作为函数参数,voidswap(int*px,int*py)intt;t=*px;*px=*py;*py=t;,要通过函数调用来改变主调函数中某个变量的值：(1)在主调函数中，将该变量的地址或者指向该变量的指针作为实参(2)在被调函数中，用指针类型形参接受该变量的地址(3)在被调函数中，改变形参所指向变量的值,/swap(,数组和地址间的关系,inta100,*p;数组名代表一个地址，它的值是数组首元素的地址（基地址）a+i是距数组a的基地址的第i个偏移,sum=0;for(i=0;i100;i+)sum=sum+ai;,*(a+i),下标运算符的含义,任何由数组下标来实现的操作都能用指针来完成inta100,*p;p=a;或p=,sum=0;for(i=0;iage=26;当p=,结构体指针作为函数参数,当结构指针作为函数的参数时，执行效率高，可以完成比基本类型指针更为复杂的操作。例：输入10个学生的学号、姓名和成绩，输出学生的成绩等级和不及格人数。每个学生的记录包括学号、姓名、成绩和等级要求定义和调用函数set_grade根据学生成绩设置等级，并统计不及格人数等级设置：A：85100；B：7084；C：6069；D：059,源程序,#defineN10structstudentintnum;charname20;intscore;chargrade;intmain(void)intcount;structstudentstuN,*ptr;ptr=stu;/*输入略*/count=set_grade(ptr);,intset_grade(structstudent*p)inti,n=0;for(i=0;iscore=85)p-grade=A;elseif(p-score=70)p-grade=B;elseif(p-score=60)p-grade=C;elsep-grade=D;n+;returnn;,调用set_grade返回主函数后，主函数中结构体数组stu的元素的grade成员已经被赋值.,与结构体变量作为函数参数相比，用结构体指针作为函数参数的效率更高，因而是更好的选择。,多文件结构,工作区,工程1,工程2,工程n,头文件,源文件,例：VC中的多文件结构,示例,#include#include#include#include/常量定义#defineLIST_INIT_SIZE100#defineLISTINCREMENT10#defineOK1#defineERROR0#defineOVERFLOW-2#defineTrue1#defineFalse0/函数返回值类型定义typedefintStatus;/表节点数据类型定义typedefintElemType;,/顺序表类型定义typedefstructElemType*elem;intlength;intlistsize;SqList;/顺序表各操作声明StatusInitList_Sq(SqList,头文件：SqList.h,#includeSqList.h/各操作的实现StatusInitList_Sq(SqList,源文件：SqList.cpp,intListEmpty_Sq(SqListL)return(L.length=0);intListLength_Sq(SqListL)returnL.length;StatusGetElem_Sq(SqListL,inti,ElemType,StatusListInsert_Sq(SqList,StatusListDelete_Sq(SqList,#includeSqList.hvoidmain()SqListL;inti,num;cout创建顺序表endl;if(!InitList_Sq(L)cout表创建失败;/创建空顺序表Lelse/产生各节点srand(time(NULL);for(i=0;i10;i+)/产生10个整数，插入顺序表表尾num=rand()%100;ListInsert_Sq(L,i+1,(ElemType)num);,源文件：SqDemo.cpp(包含主函数main(),/输出原始顺序表的各个值cout生成的原始表为：;PrintList_Sq(L);/输出第2个节点的数据值GetElem_Sq(L,2