实验内容 (1) 建立一个有序静态查找表 (可只输入数据的关键字项) (2) 用折半查找方法查找给定关键字 (3)统计在本次查找过程中的比较次数

 

 

#include<iostream>
using namespace std;
SqList L;
int number=0;

Status InitList_Sq(SqList &L){    //构造一个空的顺序表L
    L.elem = new ElemType[MAXSIZE];   //为顺序表分配空间
    if (!L.elem) exit(OVERFLOW);       //存储分配失败
    L.length = 0;                      //空表长度为0
    return OK;
}

Status add(SqList &L, int i)
{
    int j, a;
    cout << "请输入有顺序的数值：" << endl;
    for (j = 1; j < i; j++)
    {
        ++L.length;
        cin >> a;
        L.elem[j].key = a;
    }
    return OK;