计算机基础知识:顺序表的定位运算
推荐阅读: 2014公共基础知识题库| 行政能力测试复习资料| 2014年申论热点【导语】在事业单位考试中,计算机专业知识的复习向来是考生复习备考阶段的一大重点,其中新都事业单位考试网为计算机基础知识的复习为考生提供知识点梳理,帮助考生备考!
1.顺序表的定位运算
根据某个指定的元素值或数据项的值x,对顺序表L进行查找,若L中有元素的值与x相同,则返回找到的元素在L中的位置;若查找失败,则返回-1的算法如下:
int LocateElem( SeqList *L,
ElemType x)
{/*查找与x相匹配的元素并返回其位置*/
int i=0,n=L->lenth;
if(n==0)
{
printf("\n Empty List !");
exit(1); /*若空表,则返回*/
}
while(ilist!=x)
i++;
if(i
return(i+1);/*找到返回其位置*/
else
return(-1);/*查找失败返回-1*/
}
以上是新都事业单位考试网为考生梳理计算机基础知识点,供大家学习识记!
页:
[1]