1. 程式人生 > >基於鏈式儲存結構的圖書資訊表的建立和輸出

基於鏈式儲存結構的圖書資訊表的建立和輸出

定義一個包含圖書資訊(書號、書名、價格)的連結串列,讀入相應的圖書資料來完成圖書資訊表的建立,然後統計圖書表中的圖書個數,同時逐行輸出每本圖書的資訊。

輸入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;
}