如何用链表实现一个图书馆

在使用链表实现图书馆的情况下，我们可以将每本书都看作一个节点，并将这些节点连接在一起形成一个链表。这样，我们就可以使用链表的操作来管理图书馆中的书籍。

例如，我们可以在链表的末尾添加新的节点来表示新加入图书馆的书籍，或者在链表的中间插入节点来表示借出的书籍。同时，我们也可以使用链表的遍历操作来查询图书馆中的书籍信息，或者使用链表的删除操作来删除某本书籍的信息。

下面是一个使用链表实现图书馆的简单示例：

``` #include #include

// 定义书籍信息的结构体 struct Book { std::string title; std::string author; int numPages; };

// 定义链表节点的结构体 struct Node { Book book; Node* next; };

int main() { // 创建第一个节点并赋值 Node* head = new Node; head->book = {"The Great Gatsby", "F. Scott Fitzgerald", 180}; head->next = nullptr;

// 在链表末尾添加新的节点 Node* tail = head; tail->next = new Node; tail = tail->next; tail->book = {"Moby-Dick", "Herman Melville", 528}; tail->next = nullptr;

// 遍历链表并打印每本书的信息 Node* current = head; while (current != nullptr) { std::cout << current->book.title << " by " << current