dic_seqlist_seqsearch.c

《算法和数据结构——C语言描述》

/* 本程序提供了用顺序表实现字典的情况下
的顺序检索算法*/


#include<stdio.h>
#define TRUE 1
#define FALSE 0
#define MAXNUM 100

typedef int KeyType ;


typedef struct {
    KeyType key;                  /* 字典元素的关键码字段     */
    /*DataType value;             /* 字典元素的属性字段    */

} DicElement;

typedef struct {
    int n;                          /* n<=MAXNUM，为字典中元素的个数 */
    DicElement element[MAXNUM];
} SeqDictionary;

/*在字典中顺序检索关键码为key的元素*/
int seqSearch(SeqDictionary * pdic, KeyType key, int * position) {
    int i;
    for(i = 0; i < pdic->n; i++)   /* 从头开始向后扫描  */
        if(pdic->element[i].key == key) {
            *position = i;
            return TRUE;          /* 检索成功 */
        }
    *position = i;
    return FALSE;                 /* 检索失败 */
}


SeqDictionary dic = {
    10, 
    1,3,5,7,9,11,13,19,21,30
};

int main() {
    int i, position;

    while(1){
        printf("Input the key you want to search:");
        scanf("%d",&i);
        if (i == 0) break;
        if (seqSearch(&dic,i,&position) == TRUE)
            printf("It is the %dth element!\n", position+1);
        else printf("It is not in the dictionary!\n");
    }
    
    getchar();
    return 0;
}