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

最新推荐文章于 2023-06-26 13:40:36 发布

下一个明天@另一个我

最新推荐文章于 2023-06-26 13:40:36 发布

阅读量5.3k

点赞数 8

分类专栏：小白学习数据结构

本文链接：https://blog.csdn.net/qq_43747311/article/details/84638540

版权

小白学习数据结构专栏收录该内容

2 篇文章 1 订阅

订阅专栏

#include <iostream>
#include<stdio.h>
#include<algorithm>
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<<"您要查找的"<<key<<"是线性表中的第"<<Search_Seq(t,key)<<"个元素"<<endl;
    else
        cout<<"查找失败！"<<endl;
       // printf("查找失败！\n");
  return 0;
}