C++ Code
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 |
#include<stdio.h>
#include "stdlib.h" #include "math.h" int Sequential_search( int a[], int length, int k) { int i; for (i = 0; i < length; i++) { if (a[i] == k) return i+ 1; } return - 1; } int main( void) { int length; //顺序表的长度 int k; //要查找的数字 int result; //查找的结果 int a[ 6] = { 1, 3, 45, 67, 34, 54 }; length = sizeof(a) / sizeof( int); printf( "请输入要查找的数字\n"); scanf( "%d", &k); result = Sequential_search(a, length, k); if (result != - 1) printf( "%d在顺序表中的位置为%d\n", k, result); else printf( "%d在顺序表中没有找到", k); return 0; } |