2_3线性表-链表.pptVIP

北京化工大学信息学院 数据结构 数据结构 北京化工大学 信息科学与技术学院 刘勇 qq:417041890 lyong@mail.buct.edu.cn 第二章 线性表 线性表 顺序表 链表 顺序表与链表的比较 链表（Linked List） 链接表是线性表的链接存储表示 单链表 静态链表 循环链表 双向链表 单链表 (Singly Linked List) 特点 每个元素(表项)由结点(Node)构成。 线性结构 结点可以连续，可以不连续存储 结点的逻辑顺序与物理顺序可以不一致 表可扩充 单链表的定义 单链表中的插入与删除 插入 第一种情况：在第一个结点前插入 newnode-next = first; first = newnode; 第二种情况：在链表中间插入 newnode-next = p-next; p-next = newnode； 第三种情况：在链表末尾插入 newnode-next = p-next; p-next = newnode； 删除 第一种情况: 删除表中第一个元素 第二种情况: 删除表中或表尾元素 带表头结点的单链表 表头结点位于表的最前端，本身不带数据，仅标志表头。 设置表头结点的目的是 统一空表与非空