顺序表的一些基本操作

1.顺序表按内容查找运算

线性表的顺序存储结构

#ddefine MAXSIZE 100
typedef struct
{
   
	Elemtype elem[MAXSIZE];
	int last;
}SeqList;

实现1

int locate(SeqList L,Elemtype e)
{
   
	int i;
	if(L.last==-1)return (-1);//L为空表
	for(i=0;i<=L.last;i++){
   
		if(L.elem[i]==e)break;
	}
	if(i<=L.last)return （i+1）;//返回与e相等的元素在表中的序号
	else return (-1);
}

实现2

int locate(SeqList L,Elemtype e)
{
   
	int i=0;
	while((i<=L.last) && (L->elem[i]!=e))i++;//注意是“不等于”
	if(i<=L.last)return (i+1);//返回与e相等的元素在表中的序号
	else return (-1);
}