C语言程序设计教程张永第9章课件教学.pptVIP

C语言程序设计教程 主编 张永 胡敏 中国水利水电出版社 主要内容 学习目标 掌握结构体的定义、初始化和引用。 掌握结构体数组的应用。 了解结构体与指针、结构体与函数的关系。 掌握单向链表的建立、输出、删除与插入。 了解枚举类型。 了解typedef类型定义。 9.1 结构体 9.2.2 链表的概念 链表分成三种：单链表、循环链表、双向链表。这里只介绍单链表。 链表的结构为一串存放数据的对象（称为数据节点），每个节点由两部分组成。一部分用于存放信息，另一部分用于存放指针。每个节点的这个指针用于存放下一个节点的首地址，从而将链表中的所有节点连接起来。其中第一个节点的地址存放在一个指针变量（头指针）中，表示链表的开始位置；最后一个节点（尾节点）的指针为“空”（NULL），表示链表的结束位置。 信息域 指针域 信息域 指针域 …… 信息域 空指针 节点n 节点2 节点1 头指针 节点是一个结构体，其中一部分成员存放数据，还有一个特定的成员存放指向下个节点的指针。 节点的一般形式如下： struct 节点结构型名 { 数据类型1 成员名1； …… 数据类型n 成员名n； struct节点结构型名 *指针变量； } 例如： struct stu {int num; c