按位查找
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语言中两个结构类型的比较是不能用“==”来进行比较的。