撼地小牛 2021-06-12 22:29 采纳率: 100%
浏览 40
已采纳

c++数据结构顺序查找

#include<iostream>

using namespace std;
#define OK 1
#define ERROR 0
#define MAXSIZE 100
typedef int Status;
typedef int InfoType;
typedef struct
{
	char name[20];
	char gender[20];
	int score;
}KeyType;

typedef struct
{
	KeyType key;     //关键字域 
	InfoType oterinfo;   
}ElemType;

typedef struct
{
	ElemType *elem;
	int length;
}SqList;
KeyType key;
Status InitList(SqList &S)
{
	S.elem=new ElemType[MAXSIZE];
	if(!S.elem) return ERROR;
	S.length=0;
	return OK;
}
Status CreateList(SqList &S)
{
	int n;
	cout<<"n=";
	cin>>n;
	if(n<=0||n>MAXSIZE) return ERROR;
	for(int i=0;i<n;i++)
	{
		cout<<"姓 名   性 别   成 绩"<<endl;
		cin>>S.elem[i].key.name>>S.elem[i].key.gender>>S.elem[i].key.score;
		S.length++;
	}
	for(int j=0;j<S.length;j++)
	cout<<"姓名:"<<S.elem[j].key.name<<" "<<"性别"<<S.elem[j].key.gender<<" "
	   <<"成绩:"<<S.elem[j].key.score<<endl;
    return OK;
}

int Search_Seq(SqList S,KeyType key)
{
	cout<<"输入关键字:";
	cin>>key.name;
	S.elem[0].key.name==key.name;
	for(int k=S.length;S.elem[k].key.name!=key.name;--k)
		 return k;	

   
}




int main()
{
	SqList S;
	InitList(S);
	CreateList(S);
	cout<<"总的人数:"<<S.length<<endl;
    int j;
	j=Search_Seq(S,key);
	if(j=0) 
	    cout<<"查找失败"<<endl;
	else 
	{
		cout<<j<<endl;
		cout<<"性别:"<<S.elem[j].key.gender<<" "<<"成绩:"<<
	    S.elem[j].key.score<<endl;
	}

	return OK;
}

问题:

在主函数中,当j=0时,返回“查找失败”

顺序查找有问题,但不知出在哪,劳烦大神指点迷津

 

 

  • 写回答

3条回答 默认 最新

  • 关注

    if(j=0)

    改为

    if(j==0)

    少了一个等号,变成赋值语句了。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?