数据结构与算法：ch00_C语言复习.pptVIP

C语言复习 指针的概念 指针是存放内存地址的变量；必须说明指针变量的数据类型；任何类型的指针变量都是 2 个字节。 int x , *p , a[10]; float d; p=x; *p=5 ; /* x = 5 */ p= a ; /* 数组名是数组空间的首址 */ p++; *p= 78 ; /* a[1] = 78 */ p = p +5;*p = 900; /* a [6] = 900 */ p=d ; /* 错,类型不匹配 */ 指针和结构体 struct List{ int data; int length ; int size ; } L ; /* 是取变量地址的操作符 */ struct List *p =L; L.data=23; /* p?data=23; */ p ? length=30; /* L.length=30 */ p ?size=100; /* L . Size = 100 */ 指针 与 数组 数组名是地址常数，指针是地址变量； 在操作上有很多相同之处： int A[10] , *p ; p=A; p=A[0]; *p=11; *(p+1)=20; *(p+9)=50; *A=11; *(A+1)=20; *(A+9)=50; A[0]=11; A[1]=20; A[9]=50; p[0]=11; p[1]=20; p[9]=50; 指针的移动： p++; *p=20; p= p+8; *p=50; p = p - 5 ; *p = 37; /* A[4] */ sizeof (类型名）运算符 sizeof ( int ) 计算结果是数值 2； sizeof (char ) 计算结果是值 1； sizeof ( double) 计算结果是数值 8; sizeof ( float) 计算结果是数值 4; struct datlem{ char name [ 20 ]; int age; char sex; }; sizeof (struct datlem)计算结果是 23; 动态申请存储空间函数 malloc ( 字节数 ) 返回值：是所申请的存储块首址(无类型)； 返回值的强制类型转换：将malloc的返回值强制转换成某种数据类型的指针。 int *p; p = (int *)malloc(20); 字节数：数据元素个数*sizeof (数据元素类型) struct datlem *pd; pd=(struct datlem*)malloc(5*sizeof(struct datlem)); if pd = = NULL /*系统已经没有足够的内存资源 释放动态申请的存储空间函数 free ( 存储块首址 ) free(pd); 当动态申请的存储空间不再使用时，必须还给系统； 必须妥善保存malloc的返回值，否则，无法释放动态申请的存储空间，从而造成内存资源丢失。 注意：在整个程序运行结束之前，释放所有动态申请的存储空间。 重新定义类型名语句 typedef 原类型名 新类型名； typedef int ElemType; ElemType e , *p ; /*等同于 int e , *p ; */ p=(ElemType*)malloc(9*sizeof (ElemType)); typedef struct datlem ElemType; typedef ElemType * Ep ; /*指针类型名*/ ElemType e ; /* struct datlem e ; */ Ep p ; /* ElemType *p;或 struct datlem *p; p=( Ep )malloc(90*sizeof (ElemType)); 结构定义与typedef 一起使用 typedef int EType; /*使ETyp