序号内容序号内容0011aiai22a2a233a3a3...i-1i-1ai-1ai-1iixaii+1i+1aiai+1.+::nnan-1ananmaxsize-1maxsize-l插入前插入后图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.删除运算ListDelete(&L,i)void ListDelete(SqList &L,int i)[ int j;if(i<D)l(i>L.len))printf(position is not correct!""):else (for(j=i+1;j<-L.len;j++)11元素前移L.a[j-1]-L.a[i];L.len--;/表长度减1
3. 删除运算ListDelete(&L,i) void ListDelete(SqList &L,int i) { int j; if((i<1)||(i>L.len)) printf(“position is not correct!”); else { for(j=i+1;j<=L.len;j++) L.a[j-1]=L.a[j]; //元素前移 L.len-; //表长度减1 } }