#include"malloc.h" /* malloc()等 */
#include"stdio.h"
#include"stdlib.h"typedef int ElemType;
typedef struct /*静态查找表的顺序存储结构 */
{ElemType *elem; /* 数据元素存储空间基址，建表时按实际长度分配，0号单元留空 */int length; /* 表长度 */
}SSTable;void Creat_Seq(SSTable &ST,int n)
{ /* 操作结果: 构造一个含n个数据元素的静态顺序查找表ST(数据来自数组r) */int i,temp;ST.elem=(ElemType *)malloc((n+1) * sizeof(ElemType)); /* 动态生成n个数据元素空间(0号单元不用) */if(!(ST).elem){printf("ERROR\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=1;for(int i=1;i<=ST.length;i++){if(ST.elem[i]==key)return i;}return 0;
}main()
{SSTable ST;int loc,key;int n;scanf("%d",&n);Creat_Seq(ST,n);//printf("Please input the key value：");scanf("%d",&key);loc = Search_Seq(ST,key);if(loc!=0)printf("The element position is %d.\n",loc);elseprintf("The element is not exist.\n");
}