第八章C程序设计指针讲解.ppt

* * 8.8指针与链表 1、内存的动态分配 四个标准函数实现内存动态分配（1）void * malloc(unsigned size) （2）void * calloc(unsigned nelm, unsigned elsize) （3）void free(void *ptr)（4）void *realloc(void *p,unsigned size) * * 8.8指针与链表 2、链表 是指若干个数据(每个数据称为结点),按一定的原则链接起来。这个原则是:前一个结点指向下一个结点，只有通过前一个结点才能找到下一个结点。 cj stu1 cj xh stu2 xh stu3 xh NULL cj p0 stu1 stu3 stu2 xm xm xm 头结点 * * 3、特点： （1）各结点皆是包含指针的同类结构体变量，该变量应预先定义。 上图结点可定义为： cj stud 1 cj xh next xh next xh null cj p0 stud 1 stud N stud 2 xm xm xm #define STU struct student STU { long xh; char xm[8]; float cj ; STU *next ; }; （2）链表结构在物理上可能是无序的，即相邻结点不一定连续存 放在某一存储区。但是，每个接点的各数据项是连续存放的： A.用 #define LEN sizeof(STU)求出结构体数据字节数； B.再用 (STU *)malloc(LEN)在动态存储区分配出长LEN 的连续空间，并将它强调转换成结点的起始地址。 （3）链表结构在逻辑上是有序的，因为： A.可用指针变量指向其结点的起始地址； B.结点中各数据项可用指针找到。 替代结构体数 组，方便使用。 * * 程序:#include “ stdio.h” #define STU struct student STU{ long xh ; char xm[8] ; float cj ; STU *next ; } /*下一学生地址*/ main() { long xh ; STU *p0 ,*p , *tmp ; p0=p=NULL ; printf(“请输入学生学号 姓名 总分(输入0结束):\n” ); scanf(“%ld”,xh); while( xh != 0 ) { tmp=(STU *)malloc( sizeof(STU)); if(tmp=NULL){ printf(“内存不足！” ); exit(0);} tmp→xh = xh ; scanf(“%s%f”, tmp→xm, tmp→cj); if(p0 == NULL) p0=p=tmp; else { p→next=tmp; p=tmp; } scanf(“%ld”,xh); } p → next= NULL; } * * 2000 2002 2008 2010 2016 2018 a[0][0] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] a[0][2] a[0][3] a[1][2] a[1][3] a[2][2] a[2][3] a[0] a[1] a[2] 2000 2008 2016 a a+1 a+2 对于二维数组：a[3][4] （1）a是数组名， 包含三个元素 a[0],a[1],a[2] （2）每个元素a[i] 又是一个一维 数组，包含4个 元素，且a[i]=*(a+i) （3）a[i]又是一维数组 a[i]的名字，是指 向a[i]的起始元素 的指针常量。 * * int a[3][4]; a[0] a[1] a[2] 2000 2008 2016 2000 2002 2008 2010 2016 2018 a[0][0] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] a[0][2] a[0][3] a[1][2] a[1][3] a[2][2] a[2][3] a a+1 a+2 对二维数组 int a[3][4],有 a-----二维数组的首地址