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

该博客介绍了一种使用C语言创建和管理图书信息链表的方法。通过读取用户输入的图书数据,包括书号、书名和价格,构建链表并统计图书数量。程序能够正确处理输入结束标志,并按要求输出图书信息。主要涉及的数据结构包括自定义的图书结构体和链表节点结构体,以及使用了尾插法添加节点。
摘要由CSDN通过智能技术生成

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;
}
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值