haueoj1215: 基于链式存储结构的图书信息表的最爱图书的查找

题目描述

定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的最爱图书的名字，查找最爱的图书，输出相应图书的信息。

输入

总计n+m+2行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。然后输入m+1行，其中，第一行是一个整数m，代表查找m次，后m行是每次待查找的最爱图书名字。



 

输出

若查找成功： 总计输出m*（k+1）行，对于每一次查找，第一行是最爱图书数目（同一书名的图书可能有多本），后k行是最爱图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，其中价格输出保留两位小数。 若查找失败： 只输出以下提示：抱歉，没有你的最爱！

样例输入 Copy

8
9787302257646 Data-Structure 35.00
9787302164340 Operating-System 50.00
9787302219972 Software-Engineer 32.00
9787302203513 Database-Principles 36.00
9787810827430 Discrete-Mathematics 36.00
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00
9787822234110 The-C-Programming-Language 38.00
2
Java-Programming-Language
Data-Structure

样例输出 Copy

Sorry，there is no your favourite!
2
9787302257646 Data-Structure 35.00
9787302257800 Data-Structure 62.00

代码:
 

#include<iostream>
#include<string>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100
//构建链表 
typedef struct 
{
    string number;
    string name;
    double price;
}book;
typedef struct LNode
{
    book data;
    LNode *next;
}LNode,*LinkList;
void wcf(LinkList &L)
{
    L=new LNode;
    L->next=NULL;
    LinkList p=L;
    int n;
    cin>>n;
    while(n--)
    {
        LinkList q=new LNode;
        cin>>q->data.number>>q->data.name>>q->data.price;
        q->next=NULL;
        p->next=q;
        p=q;
    }
 } 
 int main()
 {
     LinkList L;
     wcf(L);
     int n,t=0;
     cin>>n;
     while(n--)
     {
         string name1;
         cin>>name1;
         LinkList p=L->next;
         while(p)
         {
             if(name1==p->data.name)
                 t++;
             p=p->next;
        }
        if(t==0)
            cout<<"Sorry，there is no your favourite!"<<endl;
        else
        {
            cout<<t<<endl;
            p=L->next;
            while(p)
            {
                if(name1==p->data.name)
                {
                    cout<<p->data.number<<" "<<p->data.name<<" ";
                    printf("%.2lf\n",p->data.price);
                }
                p=p->next;
            }
        }
    }
    return 0;
 }