顺序表的基本操作——按位查找、按值查找

顺序表的基本操作——按位查找、按值查找

1、顺序表的按位查找

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

#define InitSize 10					//顺序表的初始长度
typedef struct{
    ElemType *data;					//指示动态分配数组的指针
    int MaxSize;					//顺序表的最大容量
    int length;						//顺序表的当前长度
}SeqList;							//顺序表的类型定义（动态分配方式）

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

2、顺序表的按值查找

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

从第一个元素开始依次往后寻找。

typedef struct{
    int *data;			//指示动态分配数组的指针
    int MaxSize;		//顺序表的最大容量
    int length;			//顺序表的当前长度
}SeqList;

//在顺序表L中查找第一个元素值等于e的元素，并返回其位序
int LocateElem(SeqList L,int e){
    for(int i=0;i

C语言中基本数据类型：int、char、double、float等可以直接用运算符“==”比较，两个结构体不可以用“==”判断是否相等。