8610 顺序查找
### 思路
1. **创建顺序表**：从输入中读取元素个数和元素值，构造顺序表。
2. **顺序查找**：在顺序表中依次查找关键字，找到则返回位置，否则返回0。
### 伪代码
1. **创建顺序表**：
- 动态分配存储空间。
- 从输入中读取元素值并存储在顺序表中。
2. **顺序查找**：
- 遍历顺序表，比较每个元素与关键字。
- 如果找到，返回元素位置。
- 如果未找到，返回0。
### C++代码
#include "malloc.h" /* malloc()等 */
#include "stdio.h"
#include "stdlib.h"typedef int ElemType;
typedef struct /*静态查找表的顺序存储结构 */
{ ElemType *elem; /* 数据元素存储空间基址，建表时按实际长度分配，0号单元留空 */ int length; /* 表长度 */
} SSTable; void Creat_Seq(SSTable &ST, int n)
{ int i, temp; ST.elem = (ElemType *)malloc((n + 1) * sizeof(ElemType)); /* 动态生成n个数据元素空间(0号单元不用) */ if (!(ST).elem) {printf("ERROR\n");exit(0);} /*内存分配失败结束程序*/ for (i = 1; i <= n; i++) { scanf("%d", &temp); *(ST.elem + i) = temp; /* 依次赋值给ST */ } ST.length = n;
} int Search_Seq(SSTable &ST, ElemType key)
{ for (int i = 1; i <= ST.length; i++) { if (ST.elem[i] == key) return i; } return 0;
} int main()
{ SSTable ST; int loc, key; int n; scanf("%d", &n); Creat_Seq(ST, n); scanf("%d", &key); loc = Search_Seq(ST, key); if (loc != 0) printf("The element position is %d.\n", loc); else printf("The element is not exist.\n"); return 0;
}### 总结
1. **创建顺序表**：动态分配存储空间，读取元素值并存储。
2. **顺序查找**：遍历顺序表，比较每个元素与关键字，找到则返回位置，否则返回0。