顺序表的查找--按位查找和按值查找

按位查找：GetElem(L, i) 查找顺序表L的第i个位置的值

/*用静态分配的方式实现顺序表的按位查找*/

#include<stdio.h>

#define MaxSize 10
typedef struct{
    int data[MaxSize];
    int length;    
} SqList;

void InitList(SqList &L)
{
    L.length = 0;
}

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

int main()
{
    SqList L;
    InitList(L);
    GetElem(L, 2);
    return 0;
}

按值查找：LocateElem(L, e) 查找顺序表L中的e值

#include<sdio.h>

#define MaxSize 10

typedef struct
{    
    int data[MaxSize];
    int length;
} SqList;

void InitList(SqList &L)
{
    L.length = 0;
}

int LocateElem(SqList L, int e)
{
    for (int i=0; i<L.length; i++)
    {
        if (L.data[i] = e)
        {
            return i+1;
        }
    }
    
    return 0; 
}