线性表顺序与式存储的对比分析13.pptVIP

线性表顺序与链式存储的对比分析 by 熊猫烧香 目录 01 顺序与链式存储的结构对比 一、顺序存储  在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构. 二、链式存储  在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).   称作线性表的链式存储结构.  02 插入算法的对比 顺序存储的插入 (1) 不用查找插入位置i，只需要判断i的合法位置，其范围是1iL.length+1，否则不合法；  (2) 必须明确规定储存规模, 若L.length L.listsize说明线性表满了，不能进行插入数据元素操作，要增加存储空间的分量或者作错误处理。  (3) 将线性表的最后一个数据元素到第i-1个数据元素依次往后移动一个数据单元，空出第i-1个位置的数据单元；  (4)把新的数据元素插入到刚才空出来的数据单元中，长度+1. 链式存储结构的插入 (1)链式存储的线性表做插入操作，不判断线性表是否满，但是要从头指针开始，通过循环语句while(nji-1)循环查找第i-1个节点。  (2)判断i的合法性，i的合法范围是1in,否则就不合法。  (3)申请一个节点的存储空间，并用一个指针变量指向这个节点，把需要插入的数据元素赋值给这个节点的数据域中。  (4)修改插入数据元素的指针，完成插入操作 03 删除算