如何用链表实现一个图书馆
时间: 2023-02-06 20:11:37 浏览: 91
在使用链表实现图书馆的情况下,我们可以将每本书都看作一个节点,并将这些节点连接在一起形成一个链表。这样,我们就可以使用链表的操作来管理图书馆中的书籍。
例如,我们可以在链表的末尾添加新的节点来表示新加入图书馆的书籍,或者在链表的中间插入节点来表示借出的书籍。同时,我们也可以使用链表的遍历操作来查询图书馆中的书籍信息,或者使用链表的删除操作来删除某本书籍的信息。
下面是一个使用链表实现图书馆的简单示例:
```
#include <iostream>
#include <string>
// 定义书籍信息的结构体
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
阅读全文