#include<stdio.h>
#define MAXSIZE 100
typedef int ElemType;
typedef struct
{
ElemType elem[MAXSIZE];/*线性表占用的数组空间*/
int last;/*用于记录线性表中最后一个元素位置*/
}SeqList;
int Locate(SeqList L,ElemType e)
{
int i = 0;/*扫描计数器*/
while((i<=L.last) && (L.elem[i]!=e))/*顺序表扫描,知道找到e或者扫描到表尾没找到*/
i++;
if(i<=L.last)
return(i+1);/*找到了返回其序号*/
else
return(-1);/*没找到*/
}
int main(){
SeqList L;
int len ,num ,dest;
int i;
printf(" 请输入seqlist长度:");
scanf("%d",&len);
L.last = len-1;
printf("请输入元素:");
for(i = 0;i<=L.last;i++){
scanf("%d",&L.elem[i]);
}
printf("请输入想找到的元素:");
scanf("%d",&dest);
num = Locate(L,dest);
if(num == -1){
printf("没找到!");
}else{
printf("找到了,位置为:%d\n",num);/*找到了返回其序号*/
}
}
顺序表的按内容查找运算
最新推荐文章于 2022-11-08 17:08:37 发布