顺序表的删除:
Status ListDelete_Sq(SqList &L, int i)
{
if(i<1||i>L.length) return ERROR; //i值不合法
for(j=i; j<L.length-1; j++)
L.elem[j-1]=L.elem[j]; //被删除元素之后的元素前移
L.length--; //表长减1
return OK;
}
时间复杂度:o(N)