序号内容 序号内容 0 1 a) 3 1 ai+1 n an- maxsize-I maxsize-I 插入前 插入后 图2-3顺序表中插入元素前后状态
0 1 2 3 … i-1 i i+1 … n … maxsize-1 a1 a2 a3 … ai-1 x ai … an-1 an 0 1 2 3 … i-1 i i+1 … n … maxsize-1 a1 a2 a3 … ai-1 ai ai+1 … an … 序号 内容 序号 内容 插入前 插入后 图 2-3 顺序表中插入元素前后状态
3.删除运算 Delete(&L,) void Delete(sequenlist &L, int 1) i int j if((K<D)(i>L.len)) cout<< position is not correct! <<endl else i forGj=i+; j<=L.len; j++) L. aLj-1=L alj 元素前移 en. ∥表长度减1
３． 删除运算Delete(&L,i) void Delete(sequenlist &L,int i) { int j; if((i<1)||(i>L.len)) cout<<” position is not correct!”<<endl; else { for(j=i+1;j<=L.len;j++) L.a[j-1]=L.a[j]; //元素前移 L.len--; //表长度减1 } }