基於鏈式儲存結構的圖書資訊表的建立和輸出
定義一個包含圖書資訊(書號、書名、價格)的連結串列,讀入相應的圖書資料來完成圖書資訊表的建立,然後統計圖書表中的圖書個數,同時逐行輸出每本圖書的資訊。
輸入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;
}