#include
#include
#include

#define _MY_DEBUG
#if defined(_MY_DEBUG)
    #define TRACE_LINE printf("\n1. Line : %d\n2. File : %s\n",__LINE__,__FILE__);
#else
    #define TRACE_LINE
#endif
#define MAX 30

int SequentSearch(int*, int, int, int*, int*);
void InputData(int*, int), FreeBuffer(int*, int*);

int main(int argc, char *argv[]) {
    system("COLOR 3");
    int max;
    puts("Sequential Search");
    printf("Input a number : ");
    scanf("%d",&max);
    fflush(stdin);
    if((max > 0) && (max <= MAX)) {
        int key, sum = 0,
        *buffer = (int*)calloc(max,sizeof(int)),
        *pos    = (int*)calloc(max,sizeof(int));
        InputData(buffer,max);
        printf("\nInput a Key : ");
        scanf("%d",&key);
        fflush(stdin);
        puts("\nResult :");
        if(SequentSearch(buffer,max,key,pos,&sum)) {
            int i = 0;
            printf("1. Sum of Data     : %d\n",sum);
            printf("2. Position        : ");
            while((pos[i]) && (i < sum)) {
                printf("%d ",pos[i++]); 


            }
            printf("\n");
        } else {
            printf("Data %d not Available in Buffer!\n",key);
        }
        FreeBuffer(buffer,pos);
    }
    TRACE_LINE;
    getch();
    return(EXIT_SUCCESS);
}

int SequentSearch(int* buffer, int max, int key, int* pos, int* sum) {
    int i = 0, find = 0;
    for(i = 0; i < max; ++i) {
        find = key == buffer[i];
        if(find) {
            pos[(*sum)++] = i+1;
        }
    }
    if(*sum > 0) {
        find = 1;
    }
    return(find);
}

void InputData(int* buffer, int max) {
    int i;
    for(i = 0; i < max; ++i) {
        printf("%d. Input Data : ",(i+1));
        scanf("%d",&buffer[i]);
        fflush(stdin);
    }
}

void FreeBuffer(int* buffer, int* pos) {
    free(buffer);
    free(pos);
    buffer = pos = NULL;
}