基於鏈式存儲結構的圖書信息表的創建和輸出
定義一個包含圖書信息(書號、書名、價格)的鏈表,讀入相應的圖書數據來完成圖書信息表的創建,然後統計圖書表中的圖書個數,同時逐行輸出每本圖書的信息。
輸入n+1行,其中前n行是n本圖書的信息(書號、書名、價格),每本圖書信息占一行,書號、書名、價格用空格分隔,價格之後沒有空格。最後第n+1行是輸入結束標誌:0 0 0(空格分隔的三個0)。其中書號和書名為字符串類型,價格為浮點數類型。
總計n+1行,第1行是所創建的圖書表中的圖書個數,後n行是n本圖書的信息(書號、書名、價格),每本圖書信息占一行,書號、書名、價格用空格分隔。其中價格輸出保留兩位小數。
復制
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
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;
}
基於鏈式存儲結構的圖書信息表的創建和輸出