第9章 结构体与联合体.pptVIP

1．链表的一般结构 链表由结点元素组成。为了适应链表的存储结构，计算机存储空间被划分为一个一个小块，每一小块占若干字节，通常称这些小块为存储结点。 将存储空间中的每一个存储结点分为两部分：一部分用于存储数据元素的值，称为数据域；另一部分用于存放下一个数据元素的存储序号（即存储结点的地址），称为指针域。 在链表中，用一个专门的指针HEAD指向链表中第一个数据元素的结点（即存放第一个数据元素的存储结点的序号）。链表中最后一个元素后面已没有结点元素，因此，链表中最后一个结点的指针域为空（用NULL或0表示），表示链表终止。 2．结点结构体类型的定义 在C语言中，定义链表结点结构的一般形式如下： struct 结构体名 { 数据成员表； struct 结构体名 *指针变量名； }； 3．结点的动态分配 在C语言中，可以利用 malloc 函数向系统申请分配链表结点的存储空间，其形式为 malloc(存储区字节数) 该函数返回存储区的首地址。 1．在链表中查找指定元素 在对链表进行插入或删除的运算中，总是首先需要找到插入或删除的位置，这就需要对链表进行扫描查找，在链表中寻找包含指定元素值的前一个结点。当找到包含指定