顺序表删除操作的算法思路(顺序表删除第i个的算法)

【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中中公事业单位考试网为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!

通常，在长度为 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 */

}

以上是中公事业单位考试网为考生梳理计算机基础知识点，供大家学习识记!

  相关文章:

   支气管扩张是由于支气管及其周围肺组织慢性化脓性炎症和纤维化，使支气管壁的肌肉和弹性组织破坏，导致支气管变形及持久扩张。典型的症状有慢性咳嗽、咳大量脓痰和反复咯血。主要致病因素为支气管感染、阻塞和牵拉，部分有先天遗传因素。患者多有麻疹、百日咳或支气管肺炎等病史。病情观察：1.观察痰液的颜色、性状、气味和量的变化，必要时留

   我们即将迎来上半年省考，把握临门一脚尤为关键，那么在这最后时间想要提分，我们从哪里下手呢？公考资讯网带你考前“捞分”。行测分为5个部分，有常识判断，言语理解与表达，判断推理，数量关系和资料分析。根据其难度和我们抓分的重要程度来看，如果我们想要将分数提到稳定到70+那么这三个部分一定要把握：1、片段阅读。2、逻辑判断。3、

   众所周知，中国共产党在成立之初，就非常注重党的建设，在不同阶段，党的建设的重点也会不一样，所以今天主要简单的讲解一下在不同的时候，党的建设的内容有什么样的不同之处。1939年10月，毛泽东在《(共产党人)发刊词》一文中，总结了两次国内革命战争的

   构建和谐社会是建设社会主义的本质要求中共中央党校教授青连斌构建社会主义和谐社会，不仅关系到最广大人民的根本利益，关系到巩固党执政的社会基础、实现党执政的历史任务，关系到全面建设小康社会的全局，关系到党的事业兴旺发达和国家的长治久安，而且关系到社会主义本质的实现。构建社会主义和谐社会是社会主义的本质要求。我们必须从这样的战略高度来深刻认识构建社会主义和谐社会的重大意义。和谐是人类始终追求的价值目标和

   上个月，国务院总理温家宝主持召开了第四次全国廉政会议，部署2006年廉政建设和反腐败工作，“治理商业贿赂”成为重点之一。要集中开展治理商业贿赂专项工作，重点治理工程建设、土地出让、产权交易、医药购销和政府采购等领域的商业贿赂问题，坚决纠正