其物理存储关系也要发生相应的变化因此,除非i=n+1, 否则必须将第i、i+1 n这些数据元素向后移动空 出第个位置并将新的数据元素存入.设有线性表 an)存储于数组(向量)vmkm>n+1) 中,则插入过程如下图所示 插入前ia 移动i 插入后1 +1 +1 +2 i+2 i+1 n+1 n+1其物理存储关系也要发生相应的变化. 因此, 除非i = n+1, 否则必须将第i ﹑ i +1 ﹑… ﹑ n这些数据元素向后移动,空 出第i个位置并将新的数据元素存入. 设有线性表 ( , , , , , ) a1 a2 ai a n 存储于数组(向量) vm(m n +1) 中, 则插入过程如下图所示: n i i a a a a a 1 2 1 + 1 1 2 1 0 − + m n i i 插入前 移动 n i i a a a a a 1 2 1 + 1 1 2 1 2 1 0 − + + + m n i i i 插入后 1 1 2 1 2 1 0 − + + + m n i i i n i i a a a x a a 1 2 1 +