有一个存放整数的长度为m的线性表L,其元素单调递增。从控制台输入一个整数,在线性表中查找这个整数并返回其在表中的位置。如果找不到,返回-1。要求:使用顺序存储实现。
代码如下:
#include <stdio.h>
#define MAXNMB 100
typedef struct _node
{
int data[MAXNMB];
int len;
}Linklist;
int main()
{
Linklist L;
int m,n,i;
printf("请输入m:");
scanf("%d",&m); L.len = m;
printf("请输入%d个递增的数:",m);
for(i=0;i<m;i++)
scanf("%d",&L.data[i]);
printf("请输入需要查找的数:");
scanf("%d",&n);
for(i=0;i<L.len;i++)
{
if(L.data[i]== n)
break;
}
if(i==L.len)
printf("-1");
else
printf("%d",i);
return 0;
}
你的题目不少啊,这个只需要顺序表循环比较就可以了。这个位置是要从0开始,还是从1开始呢?
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!