C++利用链表实现图书信息管理系统

C++利用链表实现图书信息管理系统

系统功能

本系统能够完成以下基本功能：

1. 添加书籍信息
2. 删除书籍信息
3. 修改书籍信息
4. 查询书籍信息
5. 显示所有书籍信息

实现方法

本系统采用链表存储书籍信息，每个节点表示一本书籍，包含以下数据：

• 书名
• 作者
• 出版社
• 出版年份
• 价格

每本书籍的信息存储在一个节点中，节点由下一个节点的指针串联起来，形成一个链表。

为方便实现，本系统采用了单链表，即每个节点只存储下一个节点的指针而不存储上一个节点的指针。

实现步骤

1. 定义数据结构

定义一个结构体BookNode，表示一本书籍，结构体中包含以下数据：

struct BookNode {
    string name; // 书名
    string author; // 作者
    string publisher; // 出版社
    int year; // 出版年份
    double price; // 售价
    BookNode* next; // 指向下一个节点的指针
};

2. 实现菜单功能

实现以下菜单：

=========================
1. 添加书籍信息
2. 删除书籍信息
3. 修改书籍信息
4. 查询书籍信息
5. 显示所有书籍信息
0. 退出
=========================

3. 实现添加书籍信息功能

实现一个函数addBook，该函数通过用户输入创建一个新的BookNode，并添加到链表尾部。

示例

请输入书名：C++ Primer Plus（第5版）
请输入作者：Stephen Prata
请输入出版社：人民邮电出版社
请输入出版年份：2010
请输入售价：79.00

经过处理后，调用addBook函数，该函数将创建一个新的BookNode，并将其添加到链表尾部。

4. 实现删除书籍信息功能

实现一个函数deleteBook，该函数根据用户输入的书名删除链表中对应的节点。

示例

请输入要删除的书名：C++ Primer Plus（第5版）

如果链表中存在这本书，则将其从链表中删除，否则输出相应的提示信息。

5. 实现修改书籍信息功能

实现一个函数modifyBook，该函数根据用户输入的书名查找链表中对应的节点，并修改其中的数据。

示例

请输入要修改的书名：C++ Primer Plus（第5版）
请输入新的售价：89.00

如果链表中存在这本书，则将其售价修改为89.00，否则输出相应的提示信息。

6. 实现查询书籍信息功能

实现一个函数searchBook，该函数根据用户输入的书名查询链表中对应的节点，并输出该书籍的信息。

示例

请输入要查询的书名：C++ Primer Plus（第5版）

如果链表中存在这本书，则输出该书籍的信息，否则输出相应的提示信息。

7. 实现显示所有书籍信息功能

实现一个函数displayAll，该函数遍历整个链表，并输出其中所有节点保存的书籍信息。

总结

本文介绍了如何利用链表实现图书信息管理系统，系统能够完成添加、删除、修改、查询和显示所有书籍信息等基本功能。在实现过程中，首先定义了适合存储书籍信息的数据结构，然后逐一实现了各个功能函数。本系统能够有效地利用链表来动态存储和管理书籍信息，具有较好的扩展性和效率。