分为按位查找,按值查找
1.按位查找:获取线性表L中第i个位置的元素的值
静态分配时,在数组中存放数据元素,查找时,直接返回数组中i-1的值,即可实现查找。
动态分配时,动态分配数组的指针,数据类型要和元素的类型相同,当执行按位查找操作时,代码和静态分配时一样的,这里通过指针读取相应位置的数据元素,根据指针类型的不同来区分返回单个元素的字节大小,比如代码中指针指向地址为2000,查找元素时,返回L.data[i-1],因为指针类型是元素类型,每个元素为6字节,则data[0]就能读取并返回从当前地址开始六个字节的元素,[1]就能返回下一个六个字节的元素,一次可返回几个字节的元素看指针的数据类型。
也就解释了mallon函数返回的存储空间起始地址要转换为与数据元素的数据类型相对应的指针。
按位查找时间复杂度:只需要返回值即可,时间复杂度为O(1)
2.按值查找操作:在表L中查找具有给定关键字值的元素。
动态分配时,定义函数,查找第一个元素值等于e的元素,并返回其位序,写一个循环,使用 == 运算符依次比较,如果找到了,返回数组下标加1。注意,当数据元素类型为结构体时,不能使用 == 运算符进行判断,这时要依次对比结构体中元素数据项是否相等,或者编写函数来比较。
按值查找时间复杂度: