数据结构图书管理系统链式存储结构代码

数据结构图书管理系统可以使用链式存储结构来实现。链式存储结构是通过节点之间的指针连接来表示数据元素之间的关系。

以下是一个简单的链式存储结构的代码示例：

#include <iostream>
using namespace std;

// 定义图书节点结构
struct BookNode {
    int id;             // 图书编号
    string name;        // 图书名称
    string author;      // 图书作者
    BookNode* next;     // 指向下一个节点的指针
};

// 定义图书管理系统类
class BookManagementSystem {
private:
    BookNode* head;     // 头节点指针

public:
    // 构造函数
    BookManagementSystem() {
        head = nullptr;     // 初始化头节点为空
    }

    // 添加图书
    void addBook(int id, string name, string author) {
        BookNode* newNode = new BookNode;   // 创建新节点
        newNode->id = id;
        newNode->name = name;
        newNode->author = author;
        newNode->next = nullptr;

        if (head == nullptr) {
            head = newNode;     // 如果链表为空，将新节点设置为头节点
        } else {
            BookNode* temp = head;
            while (temp->next != nullptr) {
                temp = temp->next;   // 找到链表最后一个节点
            }
            temp->next = newNode;   // 将新节点连接到最后一个节点的next指针上
        }
    }

    // 删除图书
    void deleteBook(int id) {
        if (head == nullptr) {
            cout << "图书管理系统为空，无法删除图书！" << endl;
            return;
        }

        if (head->id == id) {
            BookNode* temp = head;
            head = head->next;   // 如果要删除的是头节点，直接将头节点指向下一个节点
            delete temp;         // 释放内存
            return;
        }

        BookNode* prev = head;
        BookNode* curr = head->next;
        while (curr != nullptr) {
            if (curr->id == id) {
                prev->next = curr->next;   // 将前一个节点的next指针指向当前节点的下一个节点
                delete curr;               // 释放内存
                return;
            }
            prev = curr;
            curr = curr->next;
        }

        cout << "未找到指定编号的图书！" << endl;
    }

    // 显示所有图书
    void displayBooks() {
        if (head == nullptr) {
            cout << "图书管理系统为空！" << endl;
            return;
        }

        BookNode* temp = head;
        while (temp != nullptr) {
            cout << "编号：" << temp->id << "  名称：" << temp->name << "  作者：" << temp->author << endl;
            temp = temp->next;
        }
    }
};

int main() {
    BookManagementSystem bms;

    // 添加图书
    bms.addBook(1, "《C++ Primer》", "Stanley B. Lippman");
    bms.addBook(2, "《数据结构与算法分析》", "Mark Allen Weiss");
    bms.addBook(3, "《算法导论》", "Thomas H. Cormen");

    // 显示所有图书
    bms.displayBooks();

    // 删除图书
    bms.deleteBook(2);

    // 再次显示所有图书
    bms.displayBooks();

    return 0;
}

这段代码实现了一个简单的图书管理系统，使用链式存储结构来存储图书信息。你可以根据需要进行修改和扩展。