第八课 本课主题 线性表的链式表示与实现 教学目的 掌握线性链表单链表静态链表的概念表示及实现方法 教学重点 线性链表之单链表的表示及实现方法 教学难点 线性链表的概念 授课内容 一复习顺序表的定义 二线性链表的概念 以链式结构存储的线性表称之为线性链表 特点是该线性表中的数据元素可以用任意的存储单元来存储线性表中逻辑相邻的两元素的存储空间可以是不连续的为表示逻辑上的顺序关系对表的每个数据元素除存储本身的信息之外还需存储一个指示其直接衙继的信息这两部分信息组成数据元素的存储映象称为结点 : : : : : : :
: 头指针: : a : |