(1)建立有n个元素的顺序表,数据元素为整型。 (2)由键盘输入要查找的数,在顺序表上查找该数据,若查找成功输出其位置,若查找失败输出失败信息。 用C语言编写顺序查找
时间: 2024-12-22 09:16:42 浏览: 5
1.1_顺序表.CPP
在C语言中,我们可以使用循环结构和数组(顺序表)来实现这个功能。下面是一个简单的示例,展示了如何创建一个包含n个整型元素的顺序表,并进行顺序查找:
```c
#include <stdio.h>
#define MAX_ELEMENTS 100 // 定义最大元素数量
// 顺序表结构体
typedef struct {
int data[MAX_ELEMENTS];
int size; // 当前元素数量
} SequenceList;
// 创建顺序表并输入元素
void create_list(SequenceList *list) {
list->size = 0;
printf("请输入元素数量 (0 到 %d): ", MAX_ELEMENTS - 1);
scanf("%d", &list->size);
for (int i = 0; i < list->size; i++) {
printf("请输入第 %d 个元素: ", i + 1);
scanf("%d", &list->data[i]);
}
}
// 顺序查找函数
int search_element(const SequenceList *list, int target) {
for (int i = 0; i < list->size; i++) {
if (list->data[i] == target) {
return i; // 查找成功,返回元素位置
}
}
return -1; // 查找失败,返回 -1 表示未找到
}
int main() {
SequenceList my_list;
create_list(&my_list);
int search_number;
printf("请输入要查找的数: ");
scanf("%d", &search_number);
int position = search_element(&my_list, search_number);
if (position != -1) {
printf("元素 %d 的位置在索引 %d.\n", search_number, position);
} else {
printf("元素 %d 没有在列表中找到.\n", search_number);
}
return 0;
}
```
在这个程序中,我们首先创建一个顺序表并存储用户输入的整数,然后请求用户输入要查找的数,接着通过`search_element`函数在列表中寻找该数的位置。如果找到,就输出位置;如果没有找到,就显示“未找到”信息。
阅读全文