顺序表的查找_本关任务:实现顺序查找。

以顺序表存放的数据是整数类型为例 ~

• 按位序查找，返回值

int GetElem(SqList L,int i){        //i 为位序，位序-1 =下标
	return L.data[i-1];
}

1
2
3
4

• 按下标查找，返回值

int GetElem(SqList L,int i){        //i 为下标
	return L.data[i];
}

1
2
3
4

• 按值查找，返回位序

int LocateElem(SqList L,int value){
	for(int i=0; i<L.length; i++)    //或写成 i<=L.length-1;
		if(L.data[i]==value)
			return i+1;
	return 0;
}

1
2
3
4
5
6
7

• 按值查找，返回下标

int LocateElem(SqList L,int value){
	for(int i=0; i<L.length; i++)     //或写成 i<=L.length-1;
		if(L.data[i]==value)
			return i;
	return 0;
}

1
2
3
4
5
6
7

查找较为简单，所以重点在于 插入 和 删除 ，而插入的重点在于后移腾位，删除的重点在于前移补位 ~