《W流官淫后忌统》 线性表的插入与删除 要在线性表中插入一个元素，由于插入后的 线性表仍要求有序，必须将插入位置以后的元素 依次向后移动一个单元。同样，若要删除元素， 则需把后面的元素依次向前移动一个单元。 序号 结点内容序号 结点内容 序号 结点内容 序号 结点内容 1 9 9 9 9 2 15 2 15 15 2 15 3 17 3 17 3 17 3 17 4 25 4 23 4 23 4 25 5 39 5 25 25 5 39 6 6 39 39 6 插入前 插入后 删除前 删除后
《物流管理信息系统》 M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S 线性表的插入与删除 要在线性表中插入一个元素，由于插入后的 线性表仍要求有序，必须将插入位置以后的元素 依次向后移动一个单元。同样，若要删除元素， 则需把后面的元素 依次向前移动一个单元。 序号 结点内容 序号 结点内容 1 9 1 9 2 15 2 15 3 17 3 17 4 25 4 23 5 39 5 25 6 6 39 插入前 插入后 序号 结点内容 序号 结点内容 1 9 1 9 2 15 2 15 3 17 3 17 4 23 4 25 5 25 5 39 6 39 6 删除前 删除后
《物抗官姓后忌杀统》 链表 MISMIS MIS MIS MIS MIS 4SSSS MIS M链接方式存储的线性表称为链表。链表结构 在每个结点设有链指针，用来指示下一个结点的位 置，结点本身则可以存放在任意一组存贮单元中， 这些存贮单元可以是连续的，也可以是分散的。结 点之间的逻辑关系由指针表示。 MISIS MISMIS MI MIS MIS MIS MIS MIS MISMIS MIS MIS
《物流管理信息系统》 M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S 链表 链接方式存储的线性表称为链表 。链表结构 在每个结点设有链指针，用来指示下一个结点的位 置，结点本身则可以存放在任意一组存贮单元中， 这些存贮单元可以是连续的，也可以是分散的。结 点之间的逻辑关系由指针表示
《W流官淫后忌统》 链表的插入与删除 MIS MIS H 一AB一C于DΛ MI S 在链表的 M .BX C]-D 插入和删除操 作中，只需改 M (a)删除结点 变前后结点的 指针，而不需 M H A→ C一D△ 要进行大量的 M 数据移动。 H MIS (b)插入结点 MIS MIS M
《物流管理信息系统》 M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S 在链表的 插入和删除操 作中，只需改 变前后结点的 指针，而不需 要进行大量的 数据移动。 链表的插入与删除 H A B .C D ∧ H .A .B × C D ∧ (b) 插入结点 .H .A C .D ∧ B .H .A C .D ∧ (a) 删除结点
《物流管理信息系统》 单链表M1SMIS MISMISMIS M【在每个节点上有一个指针项，指向该节点的 后继节点，如果节点无后继，则指针项的值为空。 每个链表存在一个链表首指针，指向链表的第 个元素。 MIS 对单链表而言主要的操作有插入、删除和查 找元素。 MIS MIS MIS header 元素1指针 元素2指针 元素3 指针 元素4指针
《物流管理信息系统》 M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S 单链表 在每个节点上有一个指针项，指向该节点的 后继节点，如果节点无后继，则指针项的值为空。 每个链表存在一个链表首指针，指向链表的第一 个元素。 对单链表而言主要的操作有插入、删除和查 找元素。 header 元素1 指针 元素2 指针 元素3 指针 元素4 指针
《物流管理信息系统》 单链表的插入算法：在插入点之后插入÷个节点S 1) 找到插入点： MIS header 元素1指针 元素2指针 MIS 元素3指针 元素4Null MIS (2) 得到新节点并赋值 header 元素1指针 元素2指针 元素3指针 元素4Null MIS P 元素X MIS
《物流管理信息系统》 M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S M I S 单链表的插入算法：在插入点之后插入一个节点 （1）找到插入点； （2）得到新节点并赋值； header 元素1 指针 元素2 指针 元素3 指针 元素4 Null P header 元素1 指针 元素2 指针 元素3 指针 元素4 Null P Q 元素X