青海事业单位考试计算机基础知识：顺序表插入的注意事项
青海教师考试网将于时间提供青海省教师考试报名时间、考试时间、职位表等相关信息。为帮助广大考生备考青海省教师考试，青海教师考试网特此整理教师考试考试资讯、资料辅导、考试题库、备考动态等知识汇总。参加2014青海省教师招聘的考生可以加入我们的QQ群：345580069与群内好友一起备战教师招聘考试，也可以使用微信编辑“qhjsks”加入我们，获取更多相关资讯。
【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中中公为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!
若最后一个元素之后没有多余的自由空间(即表的大小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*/
}
http://www.zgsydw.com/uploadfile/2014/0618/20140618120131426.jpg
微信号：qhjsks
页:
[1]