图书管理系统 链表 c++

最新推荐文章于 2023-10-14 23:29:00 发布
最新推荐文章于 2023-10-14 23:29:00 发布
阅读量912 收藏 27
点赞数 2
文章标签： 链表 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_63015047/article/details/124697668
版权

图书信息的组成部分为：书号、书名、作者名、出版社、出版时间、价格

1) 新书上架：添加图书信息

2) 图书浏览：输出所有图书信息

3) 图书查询：可按书号、书名或作者名查询

4）图书下架：删除指定图书信息，如按书号

一、每一部分的功能

由书的信息构成的结构体

typedef struct book
{
	string num;//书号 
    string name;//书名
    string author;//作者名 
    string publisher;//出版社
	string time;//出版时间 
    double price;//图书价格
    int count;//数量 
}book;

链表每个结点的组成

typedef struct Node{
	public:
		book data;
		struct Node* next;		
};

表头

Node* creathead()
{
	Node*headNode=new Node;
	headNode->next=NULL;
	return headNode;
}

结点

Node* creatNode(book data) 
{
	Node*newNode=new Node;
	newNode->next=NULL;
	newNode->data=data;
	return newNode;
}

输入（采用尾插法）

void insertbytail(Node* headNode,book data)
{
	Node*pMove=headNode;
	while(pMove->next)
	{
		pMove=pMove->next;
	}
	Node*newNode=creatNode(data);
	pMove->next=newNode;
	
}

打印

void display(Node* headNode)
{
	cout<<"书号\t书名\t作者名\t出版社\t出版时间\t出版价格\t数量"<<endl;
	Node*pMove=headNode->next;
	while(pMove)
	{
		cout<<pMove->data.num<<"\t"<<pMove->data.name<<"\t"<<pMove->data.author<<"\t"<<pMove->data.publisher<<"\t"<<pMove->data.time<<"\t"<<pMove->data.price<<"\t"<<"\t"<<pMove->data.count<<endl;
		pMove=pMove->next;
	}
 }

删除

void deleteNode(Node*headNode,string booknum)
{
	Node*posleftNode=headNode;
	Node*posNode=headNode->next;
	while(posNode!=NULL&&posNode->data.num!=booknum)
	{
		posleftNode=posNode;
		posNode=posleftNode->next;
	}
	if(posNode==NULL)
	cout<<"没有您要下架的书"<<endl;
	else
	{
		posleftNode->next=posNode->next;
		delete posNode;
		posNode->next=NULL; 
	}
}

查询

void searchbyname(Node* headNode,string bookname)
{
	Node*pMove=headNode;
	while(pMove!=NULL)
	{
		pMove=pMove->next;
		if(pMove->data.name==bookname)
		{
			cout<<"书号\t书名\t作者名\t出版社\t出版时间\t出版价格\t数量"<<endl;
		    cout<<pMove->data.num<<"\t"<<pMove->data.name<<"\t"<<pMove->data.author<<"\t"<<pMove->data.publisher<<"\t"<<pMove->data.time<<"\t"<<pMove->data.price<<"\t"<<pMove->data.count<<endl;
		}
	}
	cout<<"没有您要查找的书"<<endl;
	
}
void searchbynum(Node*headNode,string booknum)
{
	Node*pMove=headNode;
	while(pMove!=NULL&&pMove->data.num!=booknum)
	{
		pMove=pMove->next;
	}
	if(pMove==NULL)
	cout<<"没有您要查找的书"<<endl;
	else
	{
		cout<<"书号\t书名\t作者名\t出版社\t出版时间\t出版价格\t数量"<<endl;
		cout<<pMove->data.num<<"\t"<<pMove->data.name<<"\t"<<pMove->data.author<<"\t"<<pMove->data.publisher<<"\t"<<pMove->data.time<<"\t"<<pMove->data.price<<"\t"<<pMove->data.count<<endl;
	}
}
void searchbyauthor(Node*headNode,string bookauthor)
{
	Node*pMove=headNode;
	while(pMove!=NULL&&pMove->data.author!=bookauthor)
	{
		pMove=pMove->next;
	}
	if(pMove==NULL)
	cout<<"没有您要查找的书"<<endl;
	else
	{
		cout<<"书号\t书名\t作者名\t出版社\t出版时间\t出版价格\t数量"<<endl;
		cout<<pMove->data.num<<"\t"<<pMove->data.name<<"\t"<<pMove->data.author<<"\t"<<pMove->data.publisher<<"\t"<<pMove->data.time<<"\t"<<pMove->data.price<<"\t"<<pMove->data.count<<endl;
	}
}

文件操作

//写文件
void  writefile(const char* filename,Node*headNode)
{
	ofstream ofs;
	ofs.open(filename,ios::out);
	Node*pMove=headNode;
	while(pMove!=NULL)
	{
	ofs<<pMove->data.num<<"\t"<<pMove->data.name<<"\t"<<pMove->data.author<<"\t"<<pMove->data.publisher<<"\t"<<pMove->data.time<<"\t"<<pMove->data.price<<"\t"<<pMove->data.count<<endl;	
	pMove=pMove->next;
	}
	ofs.close();
}

//读文件
void readfile(const char* filename,Node*headNode)
{
	ifstream ifs;
	ifs.open(filename, ios::in);
	if (!ifs.is_open())
	{
		 cout << "读取文件失败" << endl;
		return;
	}
	book tempdata;
	while(!ifs.eof())
	{
		ifs>>tempdata.num>>tempdata.name>>tempdata.author>>tempdata.publisher>>tempdata.time>>tempdata.price;
		insertbytail(headNode,tempdata);
	}
	ifs.close();
}

菜单

{
    cout << "\t\t\t***************************************************************" << endl;
    cout << "\t\t\t*******************欢迎光临图书管理系统************************" << endl;
    cout << "\t\t\t****************    1.输入1   新书上架      *******************" << endl;
    cout << "\t\t\t****************    2.输入2   图书浏览      *******************" << endl;
    cout << "\t\t\t****************    3.输入3   按书号查询    *******************" << endl;
    cout << "\t\t\t****************    4.输入4   按书名查询    *******************" << endl;
    cout << "\t\t\t****************    5.输入5   按作者名查询  *******************" << endl;
    cout << "\t\t\t****************    6.输入6   图书下架      *******************" << endl;
    cout << "\t\t\t****************    7.输入7   退出程序      *******************" << endl;
    cout << "\t\t\t***************************************************************" << endl;
}

选择

void keyboard()
{
	int x;book data;
	cin>>x;
	switch (x)
        {
        case 1:
            cout << "开始录入书籍信息" << endl;
            cout<<"请依次输入书籍的书号,书名,作者名,出版社,出版时间,图书价格,数量"<<endl; 
            cin >> data.num;
            cin >> data.name;
            cin >> data.author;
            cin >> data.publisher;
            cin >> data.time;
            cin >> data.price;
            cin >> data.count;
            insertbytail(list,data);
            writefile("book.txt",list);
            break;
        case 2:
           display(list);
            break;
        case 3:
        		
			cout << "请输入您要进行查找的图书的书号" << endl;
                   cin >>data.num;
                   searchbynum(list,data.num);
            break;    
		case 4:
		    cout << "请输入您要进行查找的图书的书名" << endl;
                  cin >>data.name;
                   searchbyname(list,data.name);
            break;
        case 5:
			cout << "请输入您要进行查找的图书的作者名" << endl;
                  cin >>data.author;
                   searchbyauthor(list,data.author);
            break;  
        case 6:
            cout << "请输入您要删除图书的书号" << endl;
            cin >>data.num;
            deleteNode(list,data.num);
            writefile("book.txt",list);
            break;
        case 7:
        	cout<<"退出程序" <<endl;
        	break;
        default:
            cout << "您的输入有误，请重新输入" << endl;
    }
}

二、所有代码

#include<iostream>
#include<cstring>
#include<stdlib.h>
#include <fstream>
using namespace std;

typedef struct book
{
	string num;//书号 
    string name;//书名
    string author;//作者名 
    string publisher;//出版社
	string time;//出版时间 
    double price;//图书价格
    int count;//数量 
}book;

typedef struct Node{
	public:
		book data;
		struct Node* next;		
};

void menu();//菜单 
void keyboard();//操作指南 
Node* creathead();//表头
Node* creatNode(book data);//结点
void display(Node* headNode);//打印
void insertbytail(Node* headNode,book data);//输入
void deleteNode(Node* headNode,string booknum);//删除
void searchbynum(Node*headNode,string booknum);// 按书号查询
void searchbyname(Node* headNode,string bookname);//按书名查询t
void searchbyauthor(Node*headNode,string bookauthor);//按作者名查询
void writefile(const char* filename,Node* headNode);//写文件 
void readfile(const char* filename,Node* headNode);	//读文件

 
Node* list=NULL;
int main()
{
	list=creathead();
	while(1)
	{
	
		menu();
		keyboard();
		system("pause");
		system("cls");
	}
	system("pause");
	return 0;
}	
void menu()
{
    cout << "\t\t\t***************************************************************" << endl;
    cout << "\t\t\t*******************欢迎光临图书管理系统************************" << endl;
    cout << "\t\t\t****************    1.输入1   新书上架      *******************" << endl;
    cout << "\t\t\t****************    2.输入2   图书浏览      *******************" << endl;
    cout << "\t\t\t****************    3.输入3   按书号查询    *******************" << endl;
    cout << "\t\t\t****************    4.输入4   按书名查询    *******************" << endl;
    cout << "\t\t\t****************    5.输入5   按作者名查询  *******************" << endl;
    cout << "\t\t\t****************    6.输入6   图书下架      *******************" << endl;
    cout << "\t\t\t****************    7.输入7   退出程序      *******************" << endl;
    cout << "\t\t\t***************************************************************" << endl;
}
 
Node* creathead()
{
	Node*headNode=new Node;
	headNode->next=NULL;
	return headNode;
}

Node* creatNode(book data) 
{
	Node*newNode=new Node;
	newNode->next=NULL;
	newNode->data=data;
	return newNode;
}

void display(Node* headNode)
{
	cout<<"书号\t书名\t作者名\t出版社\t出版时间\t出版价格\t数量"<<endl;
	Node*pMove=headNode->next;
	while(pMove)
	{
		cout<<pMove->data.num<<"\t"<<pMove->data.name<<"\t"<<pMove->data.author<<"\t"<<pMove->data.publisher<<"\t"<<pMove->data.time<<"\t"<<pMove->data.price<<"\t"<<"\t"<<pMove->data.count<<endl;
		pMove=pMove->next;
	}
 } 

void insertbytail(Node* headNode,book data)
{
	Node*pMove=headNode;
	while(pMove->next)
	{
		pMove=pMove->next;
	}
	Node*newNode=creatNode(data);
	pMove->next=newNode;
	
}


void deleteNode(Node*headNode,string booknum)
{
	Node*posleftNode=headNode;
	Node*posNode=headNode->next;
	while(posNode!=NULL&&posNode->data.num!=booknum)
	{
		posleftNode=posNode;
		posNode=posleftNode->next;
	}
	if(posNode==NULL)
	cout<<"没有您要下架的书"<<endl;
	else
	{
		posleftNode->next=posNode->next;
		delete posNode;
		posNode->next=NULL; 
	}
} 

void searchbyname(Node* headNode,string bookname)
{
	Node*pMove=headNode;
	while(pMove!=NULL)
	{
		pMove=pMove->next;
		if(pMove->data.name==bookname)
		{
			cout<<"书号\t书名\t作者名\t出版社\t出版时间\t出版价格\t数量"<<endl;
		    cout<<pMove->data.num<<"\t"<<pMove->data.name<<"\t"<<pMove->data.author<<"\t"<<pMove->data.publisher<<"\t"<<pMove->data.time<<"\t"<<pMove->data.price<<"\t"<<pMove->data.count<<endl;
		}
	}
	cout<<"没有您要查找的书"<<endl;
	
}
void searchbynum(Node*headNode,string booknum)
{
	Node*pMove=headNode;
	while(pMove!=NULL&&pMove->data.num!=booknum)
	{
		pMove=pMove->next;
	}
	if(pMove==NULL)
	cout<<"没有您要查找的书"<<endl;
	else
	{
		cout<<"书号\t书名\t作者名\t出版社\t出版时间\t出版价格\t数量"<<endl;
		cout<<pMove->data.num<<"\t"<<pMove->data.name<<"\t"<<pMove->data.author<<"\t"<<pMove->data.publisher<<"\t"<<pMove->data.time<<"\t"<<pMove->data.price<<"\t"<<pMove->data.count<<endl;
	}
}
void searchbyauthor(Node*headNode,string bookauthor)
{
	Node*pMove=headNode;
	while(pMove!=NULL&&pMove->data.author!=bookauthor)
	{
		pMove=pMove->next;
	}
	if(pMove==NULL)
	cout<<"没有您要查找的书"<<endl;
	else
	{
		cout<<"书号\t书名\t作者名\t出版社\t出版时间\t出版价格\t数量"<<endl;
		cout<<pMove->data.num<<"\t"<<pMove->data.name<<"\t"<<pMove->data.author<<"\t"<<pMove->data.publisher<<"\t"<<pMove->data.time<<"\t"<<pMove->data.price<<"\t"<<pMove->data.count<<endl;
	}
}
//文件操作 

void  writefile(const char* filename,Node*headNode)
{
	ofstream ofs;
	ofs.open(filename,ios::out);
	Node*pMove=headNode;
	while(pMove!=NULL)
	{
	ofs<<pMove->data.num<<"\t"<<pMove->data.name<<"\t"<<pMove->data.author<<"\t"<<pMove->data.publisher<<"\t"<<pMove->data.time<<"\t"<<pMove->data.price<<"\t"<<pMove->data.count<<endl;	
	pMove=pMove->next;
	}
	ofs.close();
}

void readfile(const char* filename,Node*headNode)
{
	ifstream ifs;
	ifs.open(filename, ios::in);
	if (!ifs.is_open())
	{
		 cout << "读取文件失败" << endl;
		return;
	}
	book tempdata;
	while(!ifs.eof())
	{
		ifs>>tempdata.num>>tempdata.name>>tempdata.author>>tempdata.publisher>>tempdata.time>>tempdata.price;
		insertbytail(headNode,tempdata);
	}
	ifs.close();
}
void keyboard()
{
	int x;book data;
	cin>>x;
	switch (x)
        {
        case 1:
            cout << "开始录入书籍信息" << endl;
            cout<<"请依次输入书籍的书号,书名,作者名,出版社,出版时间,图书价格,数量"<<endl; 
            cin >> data.num;
            cin >> data.name;
            cin >> data.author;
            cin >> data.publisher;
            cin >> data.time;
            cin >> data.price;
            cin >> data.count;
            insertbytail(list,data);
            writefile("book.txt",list);
            break;
        case 2:
           display(list);
            break;
        case 3:
        		
			cout << "请输入您要进行查找的图书的书号" << endl;
                   cin >>data.num;
                   searchbynum(list,data.num);
            break;    
		case 4:
		    cout << "请输入您要进行查找的图书的书名" << endl;
                  cin >>data.name;
                   searchbyname(list,data.name);
            break;
        case 5:
			cout << "请输入您要进行查找的图书的作者名" << endl;
                  cin >>data.author;
                   searchbyauthor(list,data.author);
            break;  
        case 6:
            cout << "请输入您要删除图书的书号" << endl;
            cin >>data.num;
            deleteNode(list,data.num);
            writefile("book.txt",list);
            break;
        case 7:
        	cout<<"退出程序" <<endl;
        	break;
        default:
            cout << "您的输入有误，请重新输入" << endl;
    }
}

清风与我531
关注
  • 2
    点赞
  • 踩
  • 27
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
2020-07-09
clnlyjdm的博客
09-27 554
数字钟设计#
C++图书信息管理系统（使用链表写的）
12-17
图书信息管理系统，使用链表写的，含有对文件的操作，将信息保存到TXT文件中，可以读取出来，初学者作业。
1_lower7y7_定义一个包含学生信息（学号_成绩）的顺序表和链表（二选一）_姓名_使其具有如下功能_
10-01
定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表（二选一），使其具有如下功能：(1) 根据指定学生个数，逐个输入学生信息；(2) 逐个显示学生表中所有学生的相关信息；(3) 根据姓名进行查找，返回此学生的学号和成绩；(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录；(7) 统计表中学生个数。
C语言：定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表.zip
09-07
资源下载
二十四点问题
qq_45670253的博客
08-16 855
【题目背景】 二十四点是一款著名的纸牌游戏，其游戏的目标是使用3个加减乘除运算使得4张纸牌上数字的运算结果为24. 【题目描述】 定义每一个游戏由4个从1-9的数字和3个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。加法用+表示，减法用-表示，乘法用小写字母x表示，除法用/表示。在游戏里除法为整除。 老师给了你n个游戏的解，请你编写程序验证每个游戏的结果是否为24. 【输入格式】 从标准输入读入数据。 第一行输入一个整数n，从第二行开始到第n+1行中，每一
编程题实训-基于链表的图书信息管理
a61233的博客
10-14 8411
本关任务：定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的图书信息。输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。总计n+1行，第1行是所创建的图书表中的图书个数，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。
Microsoft SQL Server 图书管理数据库的建立
Antonhu的博客
12-01 7390
forrgin key 表示表的外码 references 来自哪个表。– 图书（编号，图书名，作者，出版社，类型，单价）– 借阅者（编号，姓名，专业，读者类型，联系方式）– 1.读者类型只能为 ‘教师’或者”学生“– 借阅（读者编号，图书编号，借阅日期）– 其中，单价为数值型，借阅日期为日期型。– 新建 “图书管理数据库"也可以借助sql语句进行查询。– 2.借阅日期默认为今天。– 其中包含三个关系。– 用户自定义规则，
java--第12章 数据库编程
北山啦的博客
01-09 3033
实验目的： 1.掌握JDBC编程。 2.熟悉批处理和事务处理。 实验内容： 1.在Java程序中创建SQL Server数据库和表，并使用批处理和事务处理。 2.设计一个程序，实现对表books的数据处理。 3.运用AWT和Swing开发技术，以图形界面方式操作数据。 实验步骤： 1.在Java程序中创建SQL Server数据库bookstore和表books，在表中插入数据并在控制台显示插入的数据。 ...
在bookmanager数据库中设计表和记录操作
zayyo的博客
01-13 3748
1、使用T-SQL语句建立book表，并建立主键约束。该表包含的字段及数据类型如下表： book表结构 字段名称 数据类型 是否可以为空 是否为主键 图书编号 char(6) Not null 是 图书名称 Varchar(40) Not null 作者 char(8) Not null 出版社编号 char(4) null 版次 char(10) null 价格
C# 图书管理系统（MySQL）——MySQL数据库设计（二）
weixin_48691584的博客
06-28 1884
目录1、用户表 user2、管理员表 manager3、图书表 book 1、用户表 user 用户表（用户名 ，密码，性别，邮箱） 2、管理员表 manager 管理员表（用户名、密码） 3、图书表 book 图书表（书号，书名，作者，出版社，出版日期，定价，图书分类，库存数量） ...
C++实例：链表实现图书管理系统
03-16
学习尝试，代码不完美，请多包涵
图书管理系统（C++），使用C++语言进行编写，采用链表结构，下载即可直接使用。
09-14
图书管理系统，使用C++语言进行编写，可以实现增删改查与查看主菜单。 使用链表结构程序简洁，易于理解，下载即可使用。 是C++课程程序设计的一种分类->XXX管理系统，更改目录名字即可变成其它管理系统，是通用的一...
c++实现简易图书管理系统（链表）
02-15
源代码，内涵测试数据
链表实现的c++图书管理程序
01-10
使用链表实现的c++图书管理管理程序 可以对图书和供应商两个类进行管理和统计 大学作业，可供学生参考
图书管理系统C语言链表.zip
最新发布
03-16
项目资源具有较高的学习借鉴价值，也可直接拿来修改复现。可以在这些基础上学习借鉴进行修改和扩展，实现其它功能。可下载学习借鉴，你会有所收获。 源码是经过本地编译可运行的，下载完成之后配置相应环境即可使用...
数据结构课设：图书信息管理--顺序存储和链式存储
Hello大家好，我是Dream，如果帮得到你，那我深感荣幸！
07-31 7177
数据结构课设：图书信息管理--顺序存储和链式存储
编程题实训-基于顺序表的图书信息管理（头歌）
a61233的博客
10-09 8295
第1关：基于顺序存储结构的图书信息表的创建和输出。
第11关：基于链式存储结构的图书信息表的创建和输出
m0_63759457的博客
12-03 3580
基于链式存储结构的图书信息表的创建和输出
图书管理系统c++链表
10-17
好的，关于图书管理系统的实现，我可以给你一些思路。首先，你需要定义一个图书类，包含图书的基本信息，如书名、作者、出版社、ISBN号等。然后，你可以使用链表来存储图书信息，每个节点代表一本图书。你可以定义一...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值