C 程序设计简明教程 -雷新贤 c09.pptVIP

第9章 结构类型和链表 9.1结构体引例 9.2结构体类型 9.3链表 9.4链表应用案例 9.5自主学习 9.3.3 链表概述 链表是一种动态分配存储单元的数据结构，它由具有相同类型的结点组成，每个结点包含两个部分：数据域和指针域 … NULL head 链表结构 链表结点定义格式： struct 结点类型名{ 数据类型名 变量表; struct 结点类型名 *结点指针名; }; 例如，一个存放员工工号和姓名的结点其结构为： struct staff{ int num; char name[20]; struct staff *next; }; 9.3.4 链表的操作 链表的操作有 1．链表的建立 2．链表的遍历 3．结点的插入 4．结点的删除 【例9.7】建立链表，并返回链表的