数据结构0.ppt

第二章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.3.1 线性链表 2.3.3 双向链表 2.4 一元多项式的表示及相加 2.3.2 循环链表 例3、学生健康情况登记表如下： 的单链表示意图如下： …… 110 …… 130 135 …… 160 头指针 head 165 170 …… 200 205 …… 2、尾插法建表 头插法建立链表虽然算法简单，但生成的链表中结点的次序和输入的顺序相反。若希望二者次序一致，可采用尾