顺序表的按值查找

文章目录核心代码时间复杂度O(n)结构类型的比较核心代码#includestdio.h#defineInitSize10// 动态分配顺序表标准结构体data指针、当前最大容量、有效长度typedefstruct{int*data;intMaxSize;intlength;}SqList;// 在顺序表 L 中查找第一个元素值等于 e 的元素并返回其位序intLocataElem(SqList L,inte){for(inti0;iL.length;i)if(L.data[i]e)returni1;// 数组下标 i → 顺序表位序 i1return0;// 退出循环说明查找失败}// 假设 调用 LocateElem(L,9);一旦找到第一个等于e的元素立即return不会继续往后找。查找只读不写所以值传递更安全防止误修改这里没有使用引用类型。时间复杂度O(n)结构类型的比较C语言中结构体的比较不能直接使用。需要依次对比各个分量来判断两个结构体是否相等。即运用.运算符来依次与结构体中的各个变量进行判断比较。