数据结构49：顺序查找算法

#include <stdio.h>
#include <stdlib.h>
#define keyType int

typedef struct 
{
    keyType key;　　//查找表中每个数据元素的值
    //如果需要，还可以添加其他属性
}ElemType;

typedef struct
{
    ElemType *elem;　　// 存放查找表中数据元素的数组
    int length;　　    // 记录查找表中数据的总数量
}SSTable;
// 创建查找表
void Create(SSTable **st, int length)
{
    (*st) = (SSTable*)malloc(sizeof(SSTable));
    (*st)->length = length;
    printf("输入表中的数据元素：\n");
    // 根据查找表中数据元素的总长度，在存储时，从数组下标为 1 的空间开始存储数据
    for (int i=1; i<=length; i++) 
　　 {
        scanf("%d", &((*st)->elem[i].key));
    }
}

// 查找表查找的功能函数，其中key为关键字
int Search_seq(SSTable *st, keyType key)
{
    st->elem[0].key = key;　　// 将关键字作为一个数据元素存放到查找表的第一个位置，起监视哨的作用
    int i = st->length;
    // 从查找表的最后一个数据元素依次遍历，一直遍历到数组下标为0
    while (st->elem[i].key != key) 
　　{
        i--;
    }
    //如果 i=0，说明查找失败；反之，返回的是含有关键字key的数据元素在查找表中的位置
    return i;
}

int main(int argc, const char * argv[]) 
{
    SSTable *st;
    Create(&st, 6);
    getchar();
    printf("请输入查找数据的关键字：\n");
    int key;
    scanf("%d", &key);
    int location=Search_seq(st, key);
    if (location == 0) 
　　 {
        printf("查找失败");
    }
　　 else
　　 {
        printf("数据在查找表中的位置为：%d", location);
    }

    return 0;
}

可运行代码中设置了一个固定长度为 6 的顺序表，例如在查找表为{1,2,3,4,5,6}找到关键字为 1 的数据元素的位置，则运行效果为：
输入表中的数据元素：
1 2 3 4 5 6
请输入查找数据的关键字：
2
数据在查找表中的位置为：2