C语言 数据结构 实验五 【自用】

C语言 数据结构 实验五

---

8610 - 顺序查找

#include "malloc.h" //malloc()等
#include "stdio.h"
#include "stdlib.h"

typedef int ElemType;
typedef struct //静态查找表的顺序存储结构
{
   
    ElemType *elem; //数据元素存储空间基址 建表时按实际长度分配 0号单元留空
    int length; //表长度
}SSTable;

void Create_Seq(SSTable &ST, int n)
{
   
    //操作结果：构造一个含n个数据元素的静态顺序查找表ST（数据来自数组r）
    int i,  temp;
    ST.elem = (ElemType *)malloc(sizeof(ElemType) * (n+1)); //动态生成n个数据元素空间（0号单元不用）
    if(!ST.elem)
    {
   
        printf("EEROR\n");
        exit(0);
    }//内存分配失败结束程序
    for(i = 1; i <= n; i++)
    {
   
        scanf("%d", &temp);
        *(ST.elem+i) = temp; //依次赋值给ST
    }
    ST.length = n;
}

int Search_Seq(SSTable &ST, ElemType key)
{
   
    //在顺序表ST中顺序查找其关键字等于key的数据元素
    //若找到 则函数值为该元素在表中的位置 否则为0 算法9.1
    int i;
    for(i = ST.length; key != ST.elem[i] && 0 != i; i--);
    return i;
}

int main()
{
   
    SSTable ST;
    int loc, key;
    int n;
    scanf("%d", &n);
    Create_Seq(ST, n)