数据结构练习题之---链表

这个博客介绍了如何使用链表数据结构管理图书信息。首先,通过头插法创建了一个包含书号、书名和价格的图书链表,并输出了图书的总数及详细信息。接着,实现了链表排序功能,按价格升序排列图书。最后,讨论了如何修改图书信息,计算平均价格,并据此调整图书价格。
摘要由CSDN通过智能技术生成

第一题创建图书链表

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

输出:

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<string>
#include<iomanip>
using namespace std;
#define OK 1
#define error 0
#define Maxsize 500

typedef struct
{
	string IBNS;
	string NAME;
	float PRICE;
}Book;

typedef struct LNode
{
	int length;
	Book data;
	struct LNode* next;

}LNode, * LinkList;

int InitList_L(LinkList& L);//链表初始化
int InsertList_L(LinkList& L);//创建新结点
int TraversalList_L(LinkList& L);//遍历并求表长
int PrintList_L(LinkList L);//打印函数

int main()
{
	LinkList L;
	InitList_L(L);
	InsertList_L(L);
	TraversalList_L(L);
	PrintList_L(L);//打印函数
	return 0;
}

int InitList_L(
  • 7
    点赞
  • 26
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值