15.3顺序查找及实战

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
typedef int ElemType;
typedef struct {
    ElemType *elem;  //整型指针,申请的堆空间的起始地址存入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++) {
        //因为第0个是哨兵，所以从1随机
        ST.elem[i]=rand()%100; //为了随机生成的书都在0到99之间
    }
}

//打印顺序表
void ST_print(SSTable ST)
{
    int i;
    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;  //key存在0号位置，作为哨兵，有了这个在循环时，可以少写一个i>=0判断
    int i;
    for (i = ST.TableLen-1; ST.elem[i]!=key; i--);
    return i;
}
//顺序查找
int main() {
    SSTable ST;
    ST_Init(ST,10);
    ST_print(ST);      //打印顺序表中元素
    ElemType key;
    printf("please input search key:\n");
    scanf("%d",&key);
    int pos;
    pos = Search_seq(ST,key);
    if(pos)
    {
        printf("find key,pos=%d\n",pos);
    } else{
        printf("not find\n");
    }
    return 0;
}