顺序查找

#include <stdio.h>
#include <malloc.h>

typedef  int ElemType ;
#define MaxSize 100

typedef struct{
    ElemType *elem;
    int length;
}SSTable;

void Init_SSTable(SSTable &S){
    S.elem = (ElemType*)malloc(sizeof(ElemType)*MaxSize);
    S.elem[0]=0;
    S.length = 1;
}

void Add_SSTable(SSTable &S,ElemType x){
    if(S.length<MaxSize)
        S.elem[S.length++]=x;
}

int Search_SSTable(SSTable S,ElemType key){
    S.elem[0] = key;
    int i=0;
    printf("hello\n");
    for(i=S.length-1;S.elem[i]!=key;--i);  
        return i;
}

int main()
{
    SSTable SS;
    Init_SSTable(SS);
    Add_SSTable(SS,1);
    Add_SSTable(SS,2);
    Add_SSTable(SS,5);
    //Add_SSTable(SS,6);
    int kk=0;
    kk=Search_SSTable(SS,1);
    printf("S.length = %d\n",SS.length);
    printf("S.elem[0] = %d\n",SS.elem[0]);
    printf("S.elem[1] = %d\n",SS.elem[1]);
    printf("S.elem[2] = %d\n",SS.elem[2]);
    printf("S.elem[3] = %d\n",SS.elem[3]);
    printf("kk = %d\n",kk);
    while(1);
    return 0;
}