顺序表的查找——按位查找和按值查找

数据结构学习中，记录学习过程，顺便分享给学习中的你！

感谢你的关注、点赞、收藏支持！

1.按位查找

//按位查找 时间复杂度O(1) 
#define InitSize 10
typedef struct{
     
	ElemType *data;
	int MaxSize;
	int length;
} SeqList;

ElemType GetElem(SeqList L, int i){
     
	return L.data[i-1];
}

2.按值查找

typedef struct{
     
	int *data;
	int MaxSize;
	int length;
}SeqList;

int LocatElem(SeqList L,int e){
     
	for(int i = 0;i<L.length;i++)
		if(L.data[i]==e)
			return i+1;
	return 0;
}