实现可变长顺序表的查找算法。任务要求:通过顺序表的初始化、插入建立顺序表,根据查找要求,返回查找结果。
【输入形式】
第一行输入整数N(1<=N<=100),M(1<=M<=100)。N表示创建长度为N的顺序表;M表示输入M个查找的关键值。
第二行输入N个整数,表示顺序表的N个元素,依次放入表中;
接下来输入M个查找的关键值。
【输出形式】
对于每个查找关键值,若找到,输出其在顺序表的位序,若未找到,输出“no”。
【样例输入】
5 2
10 20 30 40 50
30
-9
【样例输出】
3
no
【样例说明】
#include <stdio.h>
#include <stdlib.h>
#define INIT_SIZE 5
#define INCREM 3
#define OK 1
#define ERROR 0
typedef int ElemType;
/*顺序表结构*/
typedef struct Sqlist{
ElemType *slist;
int length;
int listsize;
}Sqlist;
/*初始化顺序表:创建成功返回1,不成功返回0*/
int initSq(Sqlist *L)
{
L->slist=(ElemType*)malloc((INIT_SIZE)*sizeof(ElemType));
if(!L->slist)
return 0;//如果创建失败,就返回0
L->length=0;
L->listsize=INIT_SIZE;//初始化顺序表长度为0,大小为初始大小
return 1;
}
/*在i位置插入元素:插入成功返回1,不成功返回0*/
int insertSq(Sqlist *L, ElemType e, int i)
{
int k;
if(i<0||i>L->length+1)
return 0;
if(L->length+1>=L->listsize)
{
L->slist=(ElemType*)realloc(L->slist,(L->listsize+INCREM)*sizeof(ElemType));
if(!L->slist)
return 0;
L->listsize+=INCREM;
}
for(k=L->length;k>i;k--)
{
L->slist[k]=L->slist[k-1];//通过循环向后移动数据,为k=i位置留出一个空位
}
L->slist[i]=e;填入k=i的位置
L->length++;表长加1
return 1;
}
/*输出顺序表元素*/
void printSq(Sqlist *L)
{
int i;
for(i=0;i<L->length;i++)
{
printf("%d\n",L->slist[i]);
}
printf("\n");
}
//查找指定值的元素
int searchSq(Sqlist *L, ElemType e)
{
int i;
for(i=0;i<L->length;i++)
{
if(L->slist[i]==e)
{
printf("%d\n",i+1);//因为顺序表从0开始计数,但数字位置从1开始,输出i+1
return 1;
}
}
printf("no\n");
return 0;
}
int main()
{
Sqlist sq;
ElemType e;
int n,m;
if(initSq(&sq)){
scanf("%d%d",&n,&m);
/*补充代码,实现n个元素顺序表的创建,m个关键字值的查找*/
int i;
for(i=0;i<n;i++)
{
scanf("%d",&e);
insertSq(&sq,e,i);//通过循环输入值,再把它插入
}
for(i=0;i<m;i++)
{
scanf("%d",&e);
searchSq(&sq,e);//循环输入值,进行查找
}
}
return 0;
}