专业课技巧
400-900-8885
当前位置:首页 > 事业单位招聘 > 考试技巧 > 专业课 > 文章正文

青海事业单位计算机基础知识-顺序表的删除

来源:中公网校    发布时间:2014-08-21 13:26:42   点击量:

推荐阅读:事业单位考试资讯|事业单位考试技巧|事业单位考试题库

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

  }

  >>点击返回:中公网校事业单位考试网

(责任编辑:李明)

根据本篇文章,又帮你搜索到了以下内容:
手机中公网校考练通
分享到:

推荐视频

随机推荐

考试导航

青海事业单位招考信息

考试公告 考试大纲 职位表 考试时间 报名入口

准考证打印 成绩查询 面试名单 考试科目

青海事业单位复习资料

笔试技巧 面试技巧 时事政治

青海事业单位考试题库

笔试题库 面试题库 笔试考题 面试考题

青海事业单位培训视频

笔试视频