基于链式存储结构的图书信息表的创建和输出

Posted 2021-01-13 lsy1112

描述

定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。

输入

输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。

输出

总计n+1行，第1行是所创建的图书表中的图书个数，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。其中价格输出保留两位小数。

 

样例输入1 复制

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
0 0 0

样例输出1

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

#include<iostream>
#include<iomanip>
#include<cstring>
using namespace std;

struct Book
{
　　char no[20];
　　char name[50];
　　float price;
};

typedef struct LNode
{
　　Book data;//数据域
　　struct LNode *next;//指针域

}*LinkList;//指向结构体的指针

void Create(LinkList &L)
{
　　int i=0;
　　L=new LNode;
　　LinkList r,p;
　　L->next=NULL;
　　r=L;

while(1)
　　{

　　　　p=new LNode;
　　　　p->next=NULL;

　　　　cin>>p->data.no>>p->data.name>>p->data.price;

　　　　if(strcmp(p->data.no,"0") ==0 && strcmp(p->data.name,"0") ==0 && p->data.price==0)
　　　　　　break;

　　　　r->next=p; //后插法创建链表
　　　　r=p;
　　　　i++;
　　}
　　cout<<i<<endl;

}

void Show(LinkList &L)
{
　　LinkList p=L->next;

　　while(p)
　　{

　　　　cout<<p->data.no<<" "<<p->data.name<<" ";
　　　　cout<<fixed<<setprecision(2)<<p->data.price<<endl;//保存小数点后两位
　　　　p=p->next;
　　}
}

int main()
{
　　LinkList L;

　　Create(L);

　　Show(L);

　　return 0;
}