顺序存储的优点是: 顺序存储的缺点是: 1)节省存储空间 2)逻辑上相邻结点在物理次 不便于动态修改,即在对 序上也相邻,其存储地址可以 结点进行插入或删除操作 用计算公式表示为 时,要移动较多的结点。 LOC(=LOC(1)+(1-1)杜 其中的是结点的逻辑序号 即为第个结点; LOC(1)为首结点的地址; L为每一个结点占用的存 储单元数 3)可以实现对结点的随机访问。 学院信息工心武汉理工大学华夏学院-信息工程 系 1）节省存储空间； 2） 逻辑上相邻结点在物理次 序上也相邻，其存储地址可以 用计算公式表示为： LOC(I)=LOC(1)+(I-1)*L 其中 I的是结点的逻辑序号 即为第I个结点 ； LOC(1)为首结点的地址； L为每一个结点占用的存 储单元数 3）可以实现对结点的随机访问。 顺序存储的优点是： 不便于动态修改，即在对 结点进行插入或删除操作 时，要移动较多的结点。 顺序存储的缺点是：