编写一个用c语言描述的顺序表的查找程序
时间: 2024-03-18 16:40:55 浏览: 80
好的,以下是一个简单的用 C 语言描述的顺序表的查找程序:
```c
#include <stdio.h>
#define MAXSIZE 100 // 定义顺序表的最大长度
typedef int ElementType; // 定义元素的数据类型
typedef struct {
ElementType data[MAXSIZE]; // 用数组存储元素
int length; // 顺序表的当前长度
} SeqList;
// 顺序表的查找操作
int SeqSearch(SeqList L, ElementType key) {
int i;
for (i = 0; i < L.length; i++) {
if (L.data[i] == key) {
return i; // 返回元素下标
}
}
return -1; // 没有找到返回-1
}
int main() {
SeqList L;
int i, pos, key;
// 初始化顺序表
printf("请输入顺序表的长度: ");
scanf("%d", &L.length);
printf("请输入%d个元素: ", L.length);
for (i = 0; i < L.length; i++) {
scanf("%d", &L.data[i]);
}
// 查找元素
printf("请输入要查找的元素: ");
scanf("%d", &key);
pos = SeqSearch(L, key);
if (pos != -1) {
printf("元素%d的下标是%d\n", key, pos);
} else {
printf("未找到元素%d\n", key);
}
return 0;
}
```
在上面的程序中,我们首先定义了一个 SeqList 结构体,其中包括一个数组和当前顺序表的长度。然后我们定义了一个 SeqSearch 函数,用于顺序查找元素。最后在主函数中,我们初始化了一个顺序表,并调用 SeqSearch 函数进行查找操作。
阅读全文
相关推荐
![-](https://img-home.csdnimg.cn/images/20241231045021.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![-](https://img-home.csdnimg.cn/images/20241231044955.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.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)
![](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)