算法：数据结构查找之顺序查找（顺序表）

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
typedef int ElemType;
typedef struct {
    ElemType *elem;//整形指针
    int TableLen;//存储动态数组里边的元素个数
}SSTable;
void ST_Init(SSTable &ST,int len)
{
    ST.TableLen=len+1;//多申请一个位置，充当哨兵
    ST.elem= (ElemType*)malloc(sizeof (ElemType)*ST.TableLen);
    int i;
    srand(time(NULL));//随机数
    for ( i = 1; i < ST.TableLen; i++) {
        ST.elem[i]=rand()%100;
    }
}
void ST_print(SSTable ST)
{
    for (int i = 1; i < ST.TableLen; ++i) {
        printf("%3d",ST.elem[i]);
    }
    printf("\n");
}
int Search_Seq(SSTable ST,ElemType key)
{
    ST.elem[0]=key;//0元素作为哨兵
    int i;
    for (i = ST.TableLen-1; ST.elem[i]!=key; --i);
    return i;
}
int main() {
    SSTable ST;
    ElemType key;
    int pos;//存储查询元素的位置
    ST_Init(ST,10);
    ST_print(ST);
    printf("key:");
    scanf("%d",&key);
    pos=Search_Seq(ST,key);
    if (pos)
    {
        printf("location:%d\n",pos);
    } else
    {
        printf("not exit\n");
    }
    return 0;
}