中公 发表于 2016-6-19 14:46:38

计算机基础知识:顺序表插入的注意事项

推荐阅读: 2014公共基础知识题库| 行政能力测试复习资料| 2014年申论热点
【导语】在事业单位考试中,计算机专业知识的复习向来是考生复习备考阶段的一大重点,其中新都事业单位考试网为计算机基础知识的复习为考生提供知识点梳理,帮助考生备考!
若最后一个元素之后没有多余的自由空间(即表的大小n=MaxLength)时,那么插入一个元素,将会发生上溢。
在顺序表L中的第i个元素之前插入一个新元素x的算法InsertList描述如下:
void InsertList(SeqList *L,int i, ElemType x)
{ int j,n=L->length;
if(in+1)
{ printf("\n i值不合法");
exit(1);
}
if(n>=MaxLength)
{ printf("\n 表空间上溢");
exit(1);
}
for(j=n-1;j>=i-1;j--)
L->list=L->list;/*数据元素依次向后移动一个位置*/
L->list=x; /*插入x */
L->length++; /*表长增加1*/
}
以上是新都事业单位考试网为考生梳理计算机基础知识点,供大家学习识记!
页: [1]
查看完整版本: 计算机基础知识:顺序表插入的注意事项