【数据结构作业六a】建立一个顺序表,用顺序查找、折半查找的方法对其实施查找

#include 
using namespace std;
#define MAXSIZE 50
typedef int KeyType;
typedef struct{
	KeyType key;
}ElemType;
typedef struct{
	ElemType *R;
	int length;
}SSTable;
bool CreateList(SSTable &L)
{ int i;
  L.R=new ElemType[MAXSIZE+1]; //分配空间
  if (!L.R)  return false;   
  cout<<"请输入线性表的长度,不能大于"<>L.length;
  cout<<"请输入表中元素:";
  for(i=1;i<=L.length;i++)
     cin>>L.R[i].key;   
}
void print(SSTable L)
{ int i;
  for(i=1;i<=L.length;i++)
     if (i==1)  cout<<'('<>m;
	cout<<"------请选择查找方式------\n" ;
	cout<<"----折半查找,表需有序----\n" ;
	cout<<"------[1]顺序查找---------\n" ;
	cout<<"------[2]折半查找---------\n" ;
	cout<<"------[0]退出-------------\n" ;
	cin>>x;
    switch(x)
       { case 1:n=Search_Seq(S,m);cout<<"元素位置为:"<>x;  
    }
		  
    return 0;
} 

你可能感兴趣的:(数据结构,大学,数据结构,顺序查找,折半查找)