《C语言程序设计（》课件_第7章 结构体.ppt

main(){structstudenta,b,c,*head,*p;a.num=80101;a.score=91.5;/*对结点的num和score成员赋值*/b.num=80103;b.score=89.5;c.num=80107;c.score=76;head=a;/*将结点a的起始地址赋给头指针，使头指针指向结点a*/a.next=b; /*将结点b的起始地址赋给a结点的next成员*/b.next=c; /*将结点c的起始地址赋给b结点的next成员*/ c.next=NULL; /*c结点的next成员存放空地址，c结点为表尾*/p=head;/*使p指针指向结点a*/do{printf(“%ld%5.1f\n”,p-num,p-score);/*输出p指向的结点的数据*/p=p-next; /*使p指向下一结点*/}while(p!=NULL); /*当p指针的值非空时继续循环*/}程序运行结果为:本程序中，所有结点都是在程序中定义的，不是动态申请空间建立的，不能用完后自动释放，这种链表称为静态链表。7.4.2处理动态链表需要的函数动态链表的结点是动态分配的，即在需要的时候才开辟某个结点的存储单元。为了动态地开辟和释放存储单元，C语言编译系统提供了以下函数。1.malloc函数函数原形：void*malloc(unsignedintsize);作用：在内存的动态存区分配一个长度为size个字节的连续存区，函数的返回值是一个指向该存区首址的指针（其类型为void型）。如果由于内存不足等原因使该函数未能成功执行，则返回空指针NULL。2.calloc函数函数原形：void*calloc(unsignedn,unsignedsize);作用：在内存的动态存区在分配n个长度为size个字节的连续存区，函数的返回值是一个指向该存区首址的指针（其类型为void型）。如果由于内存不足等原因使该函数未能成功执行，则返回空指针NULL。使用calloc函数能够为一维数组开辟动态存储空间，n为数组元素的个数，每个元素的长度为size个字节。free函数函数原形：voidfree(void*p);作用：释放p指向的内存区，使这部分内存区域能够 被其它变量使用，p为最近一次malloc/calloc的 返回值，即最近一次分配的空间。free函数没有返 回值。7.4.3建立动态链表所谓建立动态链表是指在程序执行过程中逐个建立链表的各个结点，即●逐个开辟结点的内存空间●再输入该结点的数据●然后建立起前后结点之间的相连关系。【例7.6】用建立单向动态链表的方法建立图7.3所示的链表。 为了建立一个单向动态链表，需要设置3个指针变量head、p1和p2，它们都指向structstudent类型数据。P1指向新开的结点，P2指向链表中最后一个结点，先使head的值为NULL，即不指向任何结点，链表为空。图7.4建立第一个结点●先用malloc函数开辟第一个结点，即在内存的动态存区分配一个一定长度的连续存区，并且使p1指向它。●由于当前链表为空，所以p2也指向刚分配的连续存区。●当输入的学号不为0时，就开始为这个学生建立结点。●从键盘上读入第一个学生的数据给p1指向的结点。●在输入第一个学生的数据之前，链表中没有结点，所以头指针head为NULL。●当n=1时，表示是第一个结点，所以把这个结点的指针p1的值赋给head，head就指向了链表的头部。●输入的学号为0表示学生数据已经读完，链表建成，不再继续建立新结点的循环。●第1个结点建立以后，为了建立下一个结点，再用malloc函数开辟一个结点，并且用p1指向这个新结点，如图7.5(a)所示；图7.8建立第2个结点●接着读入第二个学生的数据，由于读入的学号非0，所以第二次进入建立结点的循环，由于结点数n不为1，所以将p1的值赋给p2-next，使第一个结点连到了第二个结点，如图7.7(b)所示。●然后，将p1的值赋给p2，使