当前位置：首页 > article >正文

顺序表的查找

article 2024/10/20 5:30:14

GetElem(L,i):按位查找。获取L中的第i个位置元素的值。

静态查找：

#define MaxSzie 10
typedef struct{
    ElemType data[MaxSize];
    int length;
}Sqlist;

    ElemType GetElem(Sqlist L,int i)
{
    return L.data[i-1];
}

动态分配：

#define InitSzie 10
typedef struct{
    ElemType *data;
    int MaxSize;
    int length;
}Sqlist;

    ElemType GetElem(Sqlist L,int i)
{
    return L.data[i-1];
}

因为虽然指针指向的是同一个地址，如果指针所指向的数据类型出错，访问数据元素时也会出现问题

按位查找的时间复杂度：

按值查找：

#define InitSize 10 //顺序表的初始长度
typedef struct{
    ElemType *data; //指示动态分配数组的指针
    int MaxSize; //顺序表的最大容量
    int length; //顺序表的当前长度
} SeqList; //顺序表的类型定义(动态分配方式)
//在顺序表L中查找第一个元素值等于e的元素，并返回其位序
int LocateElem(SeqList L,ElemType e){
    for(int i=0;i<L.length;i++)
    if(L.data[i]==e)
        return i+1;//数组下标为i的元素值等于e，返回其位序i+1
    return 0; //退出循环，说明查找失败
}

按值查找的时间复杂度：