c语言顺序表的查找
时间: 2023-11-04 18:05:42 浏览: 78
C语言中顺序表的查找可以通过遍历整个表来实现,具体步骤如下:
1. 定义一个函数,输入参数为待查找的顺序表和待查找的元素值,返回值为该元素在表中的位置或者-1(表示没找到)。
2. 在函数中使用for循环遍历整个表,依次判断每个元素是否等于待查找的元素值。
3. 如果找到了该元素,返回该元素在表中的位置(位置从0开始计算)。
4. 如果遍历完整个表都没有找到该元素,返回-1表示没找到。
以下是一个简单的顺序表查找的代码示例:
```c
#include <stdio.h>
#define MAXSIZE 10
typedef struct {
int data[MAXSIZE];
int length;
} SqList;
int search(SqList L, int key) {
int i;
for (i = 0; i < L.length; i++) {
if (L.data[i] == key) {
return i;
}
}
return -1;
}
int main() {
SqList L = {{1, 3, 5, 7, 9}, 5};
int key = 5;
int pos = search(L, key);
if (pos == -1) {
printf("Element %d not found.\n", key);
} else {
printf("Element %d found at position %d.\n", key, pos);
}
return 0;
}
```