【顺序表的基本操作】顺序表的按位查找与按值查找

顺序表的按位查找

GetElement（L,i）：按位查找操作。获取表L中第i个位序的元素的值。

静态分配顺序表

#define MaxSize 10
typedef struct
{
    int data[MaxSize];		//静态分配
	int length;
}SqList;

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

 

动态分配顺序表

#define InitSize 10
typedef struct
{
    int *data;		//动态分配
	int MaxSize;
	int length;
}SqList;

void InitList(SqList &L)
{
    //用malloc函数申请一片连续的存储空间    
    L.data=(int *)malloc(InitSize*sizeof(int) );
    L.length=0;
    L.MaxSize=InitSize;
}

int GetLem(SqList L,int i)
{
	return L.data[i-1];		//和访问普通数组方法一样
}

 

顺序表的按值查找

LocatrElem（L，e）：按值查找操作。在表L中查找具有给定关键字值的元素。

#define InitSize 10
typedef struct
{
    int *data;		//动态分配
	int MaxSize;
	int length;
}SqList;

void InitList(SqList &L)
{
    //用malloc函数申请一片连续的存储空间    
    L.data=(int *)malloc(InitSize*sizeof(int) );
    L.length=0;
    L.MaxSize=InitSize;
}

int LocatrElem(SqList L,int e)
{
	for(int i=0;i<L.length;i++)
		if(L.data[i]==e)
			return i+1;		//数组下标为i的元素值为e，返回其位序i+1
	return 0;				//退出循环，说明查找失败
}

知识总结