青海事业单位计算机基础知识-顺序表的删除
推荐阅读：事业单位考试资讯|事业单位考试技巧|事业单位考试题库
通常，在长度为 n 的顺序表中，要删除线性表的第i(1≤i≤n)个元素ai 。得到长度为 n-1的线性表(a1,a2,…,ai-1,ai+1,…,an) 。
即 (a1, a2,…,ai-1,a’i,a’i+1,…,a’n-1)，其中a’i 为原表中的ai+1 ，其余类推，a’n-1为原表中an 。
一般情况下，要删除第i (1≤i≤n )个元素，需要从第i+1 个元素开始，直到第n 个元素之间，共有n-i 个元素依次向前移动了一个位置。删除结束后，顺序表的长度就缩小了1。在平均情况下，要在顺序表中删除一个元素，需要移动表中一半的元素。
在顺序表L中删除第i个元素并用x 返回其值的算法Delete List描述如下：
void DeleteList(SeqList *L,int i, ElemType *x)
{
int j,n=L->length;
if(i<1||i>n)
{
printf(" \n i值不合法!");
exit(1);
}
*x=L->list[i-1];
/*将被删元素的值，赋给*x */
for(j=i;j<=n-1;j++)
L->list[j-1]=L->list[j];
/*元素依次向前移动一个位置 */
L->length--; /*表长减少1 */
}
>>点击返回：中公网校事业单位考试网
（责任编辑：李明）
- 2026江西吉安市市本级棚户区改造项目推进指挥部办公室面向社会招聘面试安排公告
- 2026黑龙江“市委书记进校园”黑河市“聚才兴边”高层次人才引进及人才招聘五大连池市事业单位拟聘用人员公示
- 2026年上半年黑龙江黑河市事业单位招聘五大连池市岗位拟聘用人员公示
- 2026山东滨州市阳信县结合事业单位招聘征集本科及以上毕业生入伍面试公告
- 2026辽宁盘锦检验检测中心面向社会招聘劳动合同制工作人员面试公告
- 2026年上半年四川泸州市江阳区事业单位考试招聘工作人员拟占编聘用125名同志公示
- 2026广西柳州市鱼峰区人力资源和社会局所属事业单位招聘拟聘用人员公示（第二批）
- 2026广西柳州市鱼峰区人力资源和社会局所属事业单位招聘拟聘用人员公示（第三批）
- 2026广西柳州市三江侗族自治县事业单位招聘拟聘用人员公示（第二批）
- 2026广西柳州市柳南区所属事业单位招聘拟聘用人员公示（第二批）
电子营业执照