c语言顺序表按值查找
时间: 2023-12-30 19:23:36 浏览: 94
以下是C语言实现顺序表按值查找的代码示例:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct SqList {
int* data; //指向顺序表,存储元素
int size; //顺序表的大小/元素个数
int capacity; //顺序表的容量
} SqList;
int SeqSearch(SqList* list, int value) {
for (int i = 0; i < list->size; i++) {
if (list->data[i] == value) {
return i; // 返回找到的位置
}
}
return -1; // 没有找到返回-1
}
int main() {
SqList list;
list.data = (int*)malloc(sizeof(int) * INIT_CAPACITY);
list.size = 0;
list.capacity = INIT_CAPACITY;
// 假设顺序表中已经有一些元素
list.data[0] = 10;
list.data[1] = 20;
list.data[2] = 30;
list.size = 3;
int value = 20;
int index = SeqSearch(&list, value);
if (index != -1) {
printf("找到了值 %d,位置为 %d\n", value, index);
} else {
printf("未找到值 %d\n", value);
}
free(list.data);
return 0;
}
```
阅读全文