C语言解决
题目信息:
描述
定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息表的创建,然后统计图书表中的图书个数,同时逐行输出每本图书的信息。
输入
输入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<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
typedef struct BOOK
{
char Sno[20];
char name[25];
float piece;
}Book;//定义图书信息的结构体;Book等价于struct BOOK 类型(Typedef用法);
typedef struct NODE
{
Book data;
struct NODE *next;
}Node,* pNode;//定义一个链表节点的结构体,Node等价于struct NODE;pNode等价与 struct NODE *类型;
void Init_List(pNode L);//链表初始化一个头节点
void Create_List(pNode L,int *len);//加入节点
void show_List(pNode L);//输出节点
int main()
{
int len=0;//计算行数
Node L;//L是一个struct NODE类型的结构体变量;
Init_List(&L);//初始化一个头节点
Create_List(&L,&len);//创造链表
printf("%d\n",len);//输出行数
show_List(&L);//输出链表
return 0;
}
void Init_List(pNode L)
{
L=(pNode)malloc(sizeof(Node));
if(L==NULL){
printf("空间分配失败!退出程序!");
exit(-1);
}
L->next=NULL;
return;
}
void Create_List(pNode L,int *len)//利用尾插法,加入节点
{
pNode pTail=L;//定义一个与头节点相同的尾节点,为什么要定义一个相同的,因为要保持头节点不改变,以便后边用
while(1){
pNode pNew=(pNode)malloc(sizeof(Node));
if(pNew==NULL){
printf("空间分配失败!退出程序!");
exit(-1);
}
scanf("%s %s %f",pNew->data.Sno,pNew->data.name,&pNew->data.piece);
if(strcmp(pNew->data.Sno,"0")==0 && strcmp(pNew->data.name,"0")==0 && pNew->data.piece==0.0)
break;
pTail->next=pNew;
pNew->next=NULL;
pTail=pNew;
(*len)++;
}
return ;
}
void show_List(pNode L)
{
pNode p;
p=L->next;//这一行的p为首节点;
while(p !=NULL){
printf("%s %s %.2f\n",p->data.Sno,p->data.name,p->data.piece);
p=p->next;//p指向下一个节点
}
return;
}