实验一图书信息管理系统（源码）

最新推荐文章于 2024-06-17 02:30:00 发布

原创

最新推荐文章于 2024-06-17 02:30:00 发布 · 332 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

这是一个使用C++编写的图书信息管理系统，基于链式存储结构，包括图书信息的定义、链表操作、功能如添加、删除、查找、排序等，并实现了快速排序功能按照图书价格降序排序。

booklinklist.h

#pragma once
#ifndef BOOKINFORMATION_H
#define BOOKINFORMATION_H

#include <iostream>
#include <iomanip>
#include <cstring>
using namespace std;

//图书信息的定义：
typedef struct {
   char no[13]; //13位书号
   char name[20]; //书名
   float price; //价格
}Book;

//链表的定义：
typedef struct LNode {
Book data; //数据域
struct LNode* next; //指针域
}LNode, * LinkList;

//基于链式存储结构的图书信息表
class BookLinkList
{
public://声明
   BookLinkList();//建立一个带头结点的单链表
   void Creat();//读入相应的图书数据来完成图书信息表的创建
   void Location_Index();//指定位置插入图书信息
   void OutPut();//输出信息
   void Delete();//将图书从图书表中删除
   void GetLength();//得到图书表中图书的个数
   void Remove();//图书信息表的图书去重
   void SearchFavourite();//实现最爱书籍查询，根据书名进行折半查找
   void Change();//图书信息表的修改
   void Sort();//利用快速排序按照图书价格降序排序
   void Quicksort(LinkList shead, LinkList srear);//快排关键代码
   void SearchMExpensive();//实现最贵图书的查找
   ~BookLinkList();//释放所有结点