基于链存储结构的图书信息表的图书去重基于链式存储结构的图书信息表的图书去重
题⽬描述
出版社出版的任何⼀本图书的书号（ISBN）都是唯⼀的，即图书表中不允许包含书号重复的
图书。定义⼀个包含图书信息（书号、书名、价格）的链表，读⼊相应的图书数据来完成图
书信息表的创建（书号可能重复），然后进⾏图书的去重，即删除书号重复的图书（只保留
第⼀本），最后输出去重后所有图书的信息。
输⼊描述
总计输⼊
n+1 ⾏，其中，第⼀⾏是图书数⽬ n，后 n ⾏是 n 本图书的信息（书号、书名、价
格），每本图书信息占⼀⾏，书号、书名、价格⽤空格分隔，价格之后没有空格（书号可能
重复）。其中书号和书名为字符串类型，价格为浮点数类型。
输出描述
总计输出
m+1 ⾏（m≤n），其中，第⼀⾏是去重后的图书数⽬，后 m ⾏是去重后图书的信
息（书号、书名、价格），每本图书信息占⼀⾏，书号、书名、价格⽤空格分隔，其中价格
输出保留两位⼩数。
样例输⼊
6
9787302257646程序设计基础25.00
9787302164340程序设计基础（第2版）20.00
9787302219972单⽚机技术及应⽤32.00
9787302257646程序设计基础25.00
9787810827430⼯业计算机控制技术——原理与应⽤29.00
9787302219972单⽚机技术及应⽤32.00
样例输出
4
9787302257646程序设计基础25.00
9787302164340程序设计基础（第2版）20.00
9787302219972单⽚机技术及应⽤32.00
9787810827430⼯业计算机控制技术——原理与应⽤29.00
完整代码
#include<bits/stdc++.h>
using namespace std;
struct Book{
string number;
string name;
double price;
Book *next;
};
int main()
{
Book *L,*head;
L=new Book();
L->next=NULL;
head=L;
int x=0,n=0;
cin>>n;
while(n--)代码大全书籍
{
bool flag=false;
string a,b;
double c;
cin>>a>>b>>c;
Book *p;
p=new Book();
p=head;
p=p->next;
while(p)
{
if(p->number==a)
{
flag=true;
break;
}
p=p->next;
}
if(!flag)
{
++x;
Book *p;
p=new Book();
p->number=a;p->name=b;p->price=c;
p->next=NULL;
L->next=p;
L=p;
}
}
cout<<x<<endl;
Book *t;
t=new Book();
t=head;
t=t->next;
while(t)
{
cout<<t->number<<" "<<t->name<<" "<<fixed<<setprecision(2)<<t->price<<endl;    t=t->next;
}
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。