青海事业单位计算机基础知识-顺序表的删除
推荐阅读:事业单位星空(xk)网页版,登录入口|事业单位考试技巧|事业单位星空(xk)网页版,登录入口
通常,在长度为 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 */
}
>>点击返回:星空(xk)网页版,登录入口事业单位考试网
(责任编辑:李明)
- 2024四川内江市资中县面向村(社区)党组织书记专项招聘事业人员拟聘用人员的公示
- 2024江苏苏州市相城高新区(元和街道)招聘18人公告
- 2024四川自贡市自流井区事业单位选调调减取消部分岗位公告
- 2024上半年四川内江市资中县事业单位考试招聘选岗公告
- 2024广东广州市越秀区发展和改革局招聘辅助人员1人公告
- 2024中国科学院紫金山天文台招聘事业编制相关科技岗位人员1人启事(第1期)
- 2024四川内江市面向村(社区)党组织书记专项招聘事业人员拟聘用人员名单(市中区)的公示
- 2024山西太原市杏花岭区招聘事业单位工作人员资格复审公告
- 2024四川乐山市财政局选调事业单位工作人员递补资格复审公告
- 2024河南安阳市文峰区(高新区)招聘教师拟聘用人员公示