顺序查找（利用监视哨）的实现

#include 
#include
#include
using namespace std;
typedef int KeyType;
typedef int InfoType;
#define MAX 100
typedef struct {
KeyType key;//关键字域
InfoType otherinfo;//其他域
}ElemType;
typedef struct{
ElemType *R;//存储空间基地址
int length;//当前长度
}SSTable;
int Search_Seq(SSTable ST,KeyType key)
//顺序查找。在顺序表ST中顺序查找其关键字等于key的数据元素。若找到，则返回该元素在表中的位置，否则为0
{
    int i;
 /*for(i=ST.length;i>=1;i--)
    if(ST.R[i].key==key)  return i;
 return 0;*///方法一,不设置哨兵
 ST.R[0].key=key;//设置哨兵
 for(i=ST.length;ST.R[i].key!=key;--i);//从后往前找
 return i;
}
int main()
{
    int i,key;
    SSTable t;
    t.R=new ElemType[MAX];
  printf("请输入您的线性表的长度：\n");
  scanf("%d",&t.length);
  printf("请输入您要查找的线性表：\n");
  for(i=1;i<=t.length;i++)
  {
   scanf("%d",&t.R[i].key);
  }
   printf("请输入您要查找的数据元素：\n");
    scanf("%d",&key);
    if(Search_Seq(t,key))
        cout<<"您要查找的"<