C++入门顺序表以及顺序表的查找

#include"stdio.h"
#define M 20
//顺序表的结构体
struct xx 
{
    
    
	int a[M],b;
};

int search(struct xx *s ,int cz);

void main()
{
    
    
	struct xx s;
	int cz,j,c;
	s.b=0;
	printf("输入十个数:\n");
	for(j=1;j<=10;j++)
	{
    
    
		printf("输入第%d个数:\n");
		scanf("%d",&s.a[s.b+1]);
		s.b++;
	}
	printf("输入要查找的数:");
	scanf("%d",&cz);
	c=search(&s,cz);
	if(c==-1)
	{
    
    
		printf("查找失败!!\n");
	}
	else
	{
    
    
		printf("位置%d\n",c); 
	}
}

int search(struct xx *s ,int cz)
{
    
    
	int i=s->b;
	s->a[0]=cz;
	while(s->a[0]!=s->a[i])
	{
    
    
		i--;
	}
	if(i==0)
	{
    
    
		return -1;
	}
	else
	{
    
    
		return i;
	}
}

猜你喜欢

转载自blog.csdn.net/dudadudadd/article/details/112556347
今日推荐