青海事业单位计算机基础知识-顺序表的删除
推荐阅读:事业单位考试资讯|事业单位考试技巧|事业单位考试题库
通常,在长度为 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 */
}
>>点击返回:中公网校事业单位考试网
(责任编辑:李明)
- 2023广东省事业单位集中招聘高校毕业生拟聘用人员公示(汕尾市城区第三批)
- 2024贵州安顺市招聘事业单位人员笔试成绩公布有关事宜公告
- 2024北京丰台区和义街道所属事业单位面向期满乡村振兴协理员招聘拟聘用公示
- 2024贵州六盘水市事业单位招聘笔试联考成绩公布及核查有关事宜公告
- 2024国家教育科学出版社有限公司招聘应届毕业生拟录用人员公示
- 2024贵州铜仁市、区(县)事业单位招聘笔试联考成绩及核查公告
- 2024贵州黔东南州直属事业单位及县(市)事业单位招聘笔试成绩查询及成绩核查等有关事宜公告
- 2024贵州仁怀市第十二届人才博览会事业单位及国有企业引进人才笔试相关事宜公告
- 2024贵州贵阳贵安招聘事业单位人员笔试成绩有关事宜公告
- 2024海南省中小企业发展服务中心考核招聘事业编制人员2人公告(第一号)