YTU 2975: 我的编号

2975: 我的编号

时间限制: 1 Sec  内存限制: 128 MB
提交: 42  解决: 15

题目描述

建立一个学生链表，每个链表结点含有学生的基本信息，编号和姓名。现在n个学生站成一列，根据学生姓名查找学生的编号。

请将代码补充完整，只需提交补充部分。

请用C++方式提交

C++代码：

#include <iostream>

#include <string.h>

using namespace std;

struct student

{

    int number;

    char name[20];

    student *next;

};

student *createlist(int n)

{

    int i;

    student *head=NULL;

    student *p=NULL;

    head=new student;

    head->next=NULL;

    p=head;

    cin>>p->number>>p->name;

    for(i=1;i<n;i++)

    {

        p->next=new student;

        p=p->next;

        p->next=NULL;

        cin>>p->number>>p->name;

    }

    return head;

}

void searchstu(student *head,char *str)

{

    student *current;

    current=head;

    while(current!=NULL)

    {

        if(!strcmp(current->name,str))

        {

            cout<<current->number<<endl;

            break;

        }

        /*

        补充部分，当前结点后移

        */

    }

}

void destroy(student *head)

{

    student *p;

    p=head;

    while(head!=NULL)

    {

        p=head;

        head=head->next;

        delete p;

    }

}

int main()

{

    int n;

    char str[20];

    student *head;

    cin>>n;

    head=createlist(n);

    cin>>str;

    searchstu(head,str);

    destroy(head);

    return 0;

}

输入

第1行输入一个n，表示n个学生；

第2行到第n+1行，每行输入一个学生的编号和姓名，以空格隔开；

最后1行，输入要查找的学生姓名。

输出

要寻找学生的编号

样例输入

5
1001 tom
1002 bob
1003 mike
1006 daming
1007 xiaohong
tom

样例输出

1001

你  离  开  了  ，  我  的  世  界  里  只  剩  下  雨  。  。  。

#include <iostream>
#include <string.h>
using namespace std;
struct student
{
int number;
char name[20];
student *next;
};
student *createlist(int n)
{
int i;
student *head=NULL;
student *p=NULL;
head=new student;
head->next=NULL;
p=head;
cin>>p->number>>p->name;
for(i=1; i<n; i++)
{
p->next=new student;
p=p->next;
p->next=NULL;
cin>>p->number>>p->name;
}
return head;
}
void searchstu(student *head,char *str)
{
student *current;
current=head;
while(current!=NULL)
{
if(!strcmp(current->name,str))
{
cout<<current->number<<endl;
break;
}
current=current->next;
}
}
void destroy(student *head)
{
student *p;
p=head;
while(head!=NULL)
{
p=head;
head=head->next;
delete p;
}
}
int main()
{
int n;
char str[20];
student *head;
cin>>n;
head=createlist(n);
cin>>str;
searchstu(head,str);
destroy(head);
return 0;
}