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

#include<iostream>
#include<string.h>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;                 //声明类型int类型为Status
#define MAXSIZE 10000               //图书表可能达到的最大长度 
typedef struct tagBook
{
    char no[20],name[50];
    float price;
}Book;
typedef struct LNode
{
    Book data;
    struct LNode *next;
}LNode,*LinkList;
Status ListEmpty(LinkList L);
Status ListLength_L(LinkList L);
int main()
{
    Status init(LinkList &L);
    Status CreationList_Sq(LinkList &L,char *no,char *name,float &price);
    Status PrintList_Sq(LinkList &L);
    LinkList L,head;
    init(L);                        //生成新结点作头结点，用头指针L指向头结点。头结点的指针域置空。
    head=L;                         //头指针
    char no[20],name[50];           //定义no，name为char数组
    float price;                    //定义price为float
    while(cin>>no>>name>>price)     //输入no、name、price
    {
        if(!strcmp(no,"0")&&!strcmp(name,"0")&&price==0.0)
            break;                  //0 0 0 时结束
        CreationList_Sq(L,no,name,price);//存入书信息
    }
    cout<<ListLength_L(head)<<endl;
    PrintList_Sq(head);             //输入书信息
    return 0;                       //0：表示无错误退出。1：表示异常退出。

}
Status PrintList_Sq(LinkList &L)
{
    if(!ListEmpty(L))
    {
        L=L->next;
        while(L)
        {
            cout<<(*L).data.no<<" "<<L->data.name<<" ";
            printf("%.2f\n",L->data.price);
            L=L->next;
        }
    }
    return OK;
}
Status CreationList_Sq(LinkList &L,char *no,char *name,float &price)
{
    LinkList p=new LNode;          //生成新结点p 
    //
    strcpy(p->data.no,no);            //复制书号
    strcpy(p->data.name,name);
    p->data.price=price;
    p->next=NULL;
    L->next=p;
    L=p;
    return OK;                      //OK=1，返回真
}
Status init(LinkList &L)
{
    L=new LNode;//L为Lnode类型的指针，LinkList p=LNode *p，new就是动态分配一个LNode堆空间，赋值给L
    L->next=NULL;
    return OK;
}
Status ListEmpty(LinkList L){ 
//若L为空表，则返回1，否则返回0 
   if(L->next)   //非空 
     return 0;
   else
     return 1;
}
Status  ListLength_L(LinkList L){
//返回L中数据元素个数
    LinkList p;
    p=L->next;  //p指向第一个结点
    int i=0;             
    while(p){//遍历单链表,统计结点数
           i++;
           p=p->next;   
    } 
    return i;                             
 }

基于链式存储结构的图书信息表的创建和输出
发布时间: 2017年9月18日 00:25 最后更新: 2017年11月27日 16:46 时间限制: 1000ms 内存限制: 128M

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

输入
输入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