顺序表的查找

按位查找

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

静态分配：
 

#define MaxSize 10                  //定义最大长度
typedef struct{
   ElemType data [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;                        //顺序表的类型定义（动态分配方式)

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

按值查找：

LocateElem(L,e):按值查找操作。在表L中查找具有给定关键字值的元素。
 

#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)
          returni+1;    //数组下标为i的元素值等于e，返回其位序i+1
          return0;      //退出循环，说明查找失败
}

注意：C语言中两个结构类型的比较是不能用“==”来进行比较的。