6.1查找——线性表的查找——顺序查找

目录

1.数据元素类型定义

2.顺序表结构类型定义 

3.在顺序表ST中查找值为key的数据元素

4.设置监视哨的顺序查找

哨兵算法 时间效率的分析

顺序查找的性能分析

---

1.数据元素类型定义

typedef struct{
	KeyType key;//关键字域 
	...//其他域 
}ElemType; 

2.顺序表结构类型定义 

typedef struct{
	ElemType *R;
	int length;
}SStable;
SSTable ST;

3.在顺序表ST中查找值为key的数据元素

方法一：从表头向后找，这里省略具体方法
方法二：从表尾向前找
int Search_Seq(SSTable ST,keyType key){
	for(i=ST.length;i>=1;i--){
		if(ST.R[i].key==key) return i;
	}
	return 0;
}
方法三：
int Search_Seq(SStable ST,keyType key){
	for(i=ST.length;ST.R[i].key!=key;i--){
		if(i<=0) break;
	}
	return i;
} 

通过分析方法三&