顺序表的顺序查找,并显示其序号
时间: 2023-07-30 15:11:37 浏览: 54
顺表是一种线性数据结构,可以通过下标直接访问元素。顺序查找就是从表的第一个元素开始逐个比较,找到目标元素后返回其在表中的下标。
下面是一个示例代码,实现了顺序查找并返回目标元素在表中的下标:
```c
#include <stdio.h>
#define MAXSIZE 100 // 顺序表最大长度
typedef int ElementType; // 元素类型
typedef struct {
ElementType data[MAXSIZE]; // 存储元素的数组
int length; // 当前表长
} SeqList;
// 顺序查找函数,返回目标元素在表中的下标,如果找不到返回-1
int seq_search(SeqList L, ElementType target) {
int i;
for (i = 0; i < L.length; i++) {
if (L.data[i] == target) {
printf("目标元素在表中的下标是:%d\n", i);
return i;
}
}
printf("未找到目标元素\n");
return -1;
}
int main() {
SeqList L = {{1, 5, 8, 12, 3}, 5}; // 初始化一个表
seq_search(L, 8); // 查找元素8
seq_search(L, 10); // 查找元素10
return 0;
}
```
输出结果:
```
目标元素在表中的下标是:2
未找到目标元素
```
注意,这里的序号是从0开始计算的。
相关推荐
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)