.

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+1return 0; //退出循环，说明查找失败
}

 按值查找的时间复杂度：

总结：

 完·！！