第2章-线性表1-定义与顺序表示.pptVIP

实现步骤：将第n至第i位的元素向后移动一个位置；将要插入的元素写到第i个位置；表长加1。注意： 事先应判断:插入位置i是否合法?StatusListInsert_sq(SqListL,intpos,ElemTypee){ if(pos0||posl.length)return(ERROR); q=(L.elem[pos-1]); //插入位置 for(p=(L.elem[L.length-1]);p=q;--p) *(p+1)=*p; *q=e; L.length++; return(OK);}时间复杂度:O(L.length)删除:删除线性表的第i个位置上的元素长度为n的线性表变为长度为n-1的线性表。（a1,a2,…,ai-1,ai,ai+1,…,an）（a1,a2,…,ai-1,ai+1,…,an）a1ai-1ai+1ana2a1ai-1aiana2ai+1物理位置:逻辑关系:实现步骤：将第i+1至第n位的元素向前移动一个位置；表长减1。注意：事先需要判断，删除位置i是否合法?StatusListDelete_sq(SqlistL，intpos,ElemTypee){ if(pos1||posL.length)returnERROR;