南京工业大学76课件讲解.pptxVIP

第2章线性表-顺序存储-查找操作

南京工业职业技术大学

2.2线性表的顺序存储

3．查找操作

顺序表的查找分为按值与按序号查找。

（1）按位置查找。查找顺序表中第i个位置元素的值，在i无效时返回出错，有效时返回成功，并用指针x所指的变量传回第i个元素的值。

2.2线性表的顺序存储

算法描述如下：

intGetElem(SeqList*L,inti,DataType*x)

{/*获取顺序表中第i位中元素函数*/

if(i1||iL-Length)/*当查找位置i不正确时*/

return0;

else

{*x=L-data[i-1];/*将顺序表中第i个元素值赋给指针x所指变量*/

return1;

}

}

为什么是i-1

2.2线性表的顺序存储

（2）按值查找操作。顺序表中的按值查找是指在顺序表中查找与给定值x相等的数据元素的所在位置，首先令i等于0，然后从表的第一个位置开始查找值为x的元素。当i小于表长且该位置元素值不等于x时i自加，直到循环结束为止。判断i值，若i值大于表长则查找失败返回0，否则表示查找成功返回其位置i+1（因为C语言下标从0开始，所以位置值为下标值加1）。算法描述如下：

2.2线性表的顺序存储

intLocate(SeqLi