C语言程序设计第7章结构体和共用体.ppt

7.4 动态存储分配—链表 struct student { int num; float score; struct student *next; }; 结构体的成员中，可以含有指针型的数据。其中也可以含有指向结构体自身的指针，它与一般的结构体变量不同，它是所指类型的结构体的成员，例如： 这就定义了含有指向结构体struct student自身的指针变量成员。其中，next是成员名，它是指针类型，指向struct student类型数据。 7.4.1 链表的建立 所谓链表是指若干个 “结点”按一定的规则连接起来。规则是：前一个结点“指向”下一个结点，每个结点包含数据和指针两部分，只有通过前面一个结点才能找到下一个结点。链表中有一个头指针变量，如图7-2所示。图中以head表示，它本身不是链表中的结点。head指向第一个结点；第一个结点又指向第二个结点；......，直到最后一个结点，该结点不再指向其他结点。最后一个结点称为“表尾”，它的地址部分放一个“NULL”（表示“空地址”）。 7.4 动态存储分配—链表 void *malloc(unsigned int size) 如果要建立链表，在链表中增加新的结点，就要申请分配存储空间；如果不再使用链表，则应释放其所占用的存储空间。实现这两个任务的操作，需要使