每日一题Day14 链表逆序

基于链式存储结构的图书信息表的逆序存储

题目描述

定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息
表的创建，然后将读入的图书逆序存储，逐行输出逆序存储后每本图书的信息。

输入描述

输入
n+1 行，第一行是图书数目 n，后 n 行是 n 本图书的信息（书号、书名、价格），每本
图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字
符串类型，价格为浮点数类型。

输出描述

总计
n 行，第 i 行是原有图书表中第 n-i+1 行的图书的信息（书号、书名、价格），每本图书
信息占一行，书号、书名、价格用空格分隔。其中价格输出保留两位小数。

样例输入

6
9787302257646 程序设计基础 25.00
9787302164340 程序设计基础（第2版） 20.00
9787302219972 单片机技术及应用 32.00
9787302203513 单片机原理与应用技术 26.00
9787810827430 工业计算机控制技术——原理与应用 29.00
9787811234923 汇编语言程序设计教程 21.00

样例输出

9787811234923 汇编语言程序设计教程 21.00
9787810827430 工业计算机控制技术——原理与应用 29.00
9787302203513 单片机原理与应用技术 26.00
9787302219972 单片机技术及应用 32.00
9787302164340 程序设计基础（第2版） 20.00
9787302257646 程序设计基础 25.00

/**
 * main函数返回值不能为void，否则会汇编出错，请使用int main(),并在最后return 0。
 * 虽然VC等windows下的编译器支持，但C/C++标准中不允许使用void main()!
 */
#include<stdio.h>
#include<stdlib.h>
 
typedef struct node
{
	long long int num;
	char name[50];
	double price;
	struct node *next;
} Book,*BookList;
 
int main()
{
	int n;
	scanf("%d",&n);
	BookList L;
	L = (Book *)malloc(sizeof(Book));
	L->num=n;
	L->next=NULL;
	Book *p;
	while(n--)
	{
		p=(Book *)malloc(sizeof(Book));
		scanf("%lld %s %lf",&p->num,p->name,&p->price);
		p->next = L->next;
		L->next = p;
	}
	p=L->next;
	while(p)
	{
		printf("%lld %s %.2f\n",p->num,p->name,p->price);
		p=p->next;
	}
	return 0;
}