青海事业单位考试计算机基础知识:顺序表插入的注意事项
【导语】在事业单位考试中,计算机专业知识的复习向来是考生复习备考阶段的一大重点,其中中公为计算机基础知识的复习为考生提供知识点梳理,帮助考生备考!
若最后一个元素之后没有多余的自由空间(即表的大小n=MaxLength)时,那么插入一个元素,将会发生上溢。
在顺序表L中的第i个元素之前插入一个新元素x的算法InsertList描述如下:
void InsertList(SeqList *L,int i, ElemType x)
{ int j,n=L->length;
if(i<1||i>n+1)
{ printf("n i值不合法");
exit(1);
}
if(n>=MaxLength)
{ printf("n 表空间上溢");
exit(1);
}
for(j=n-1;j>=i-1;j--)
L->list[j+1]=L->list[j];/*数据元素依次向后移动一个位置*/
L->list[i-1]=x; /*插入x */
L->length++; /*表长增加1*/
}
更多相关信息请访问事业单位考试题库
欢迎关注(中公教育事业单位招聘考试频道)
及时掌握事业单位招聘考试信息
回复“2022”领取备考大礼包
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
如果对你有帮助的话,就点个赞吧!





