哨兵--顺序的查找

#include<iostream>
using namespace std;

#define Max 20
typedef int DataType;

typedef struct
{
   DataType *data;
   int lenght;
}SqList;

void InitList(SqList &L)
{
    L.data=new DataType[Max];
    L.lenght=0;
}

void CreateSqList(SqList &L)
{
    int a,i;
    cout<<"输入要输入的数据个数:";
    cin>>a;
    L.lenght=a;
    cout<<"输入数据:";
    for(i=1;i<=L.lenght;i++)
        cin>>L.data[i];
}

int GetData(SqList L,DataType e)
{
    int i;
    L.data[0]=e;
    for(i=L.lenght;L.data[i]!=e;--i);
    return i;
}
int main(void)
{
    int a,b;
    SqList L;
    InitList(L);
    CreateSqList(L);
    cout<<"输入要查找的数据:";
    cin>>a;
    b=GetData(L,a);
    if(!b)
        cout<<"找不到"<<endl;
    else
        cout<<"该数据为第"<<b<<"个元素"<<endl;
}


哨兵--顺序的查找

上一篇:自定义结构体以及重载等于


下一篇:django添加检查用户名和手机号数量接口