c++创建一个链表,可存储书号,书名,价格
时间: 2024-10-15 21:29:42 浏览: 26
c++基于链表的图书信息管理系统.zip
在C++中,我们可以创建一个简单的链表结构来存储书籍信息,包括书号、书名和价格。首先,我们需要定义一个节点类`BookNode`,它包含这三个属性,并有一个指向下一个节点的指针:
```cpp
class BookNode {
public:
int bookId;
std::string title;
double price;
// 指向下一个节点的指针
BookNode* next;
// 构造函数
BookNode(int id, const std::string& name, double cost)
: bookId(id), title(name), price(cost), next(nullptr) {}
};
```
接下来,我们创建一个链表容器类`BookList`,用于维护链表的基本操作:
```cpp
class BookList {
private:
BookNode* head; // 链表头节点
public:
// 初始化空链表
BookList() : head(nullptr) {}
// 插入新节点
void insertBook(BookNode* newNode) {
if (!head) {
head = newNode;
} else {
BookNode* current = head;
while (current->next) {
current = current->next;
}
current->next = newNode;
}
}
// 删除节点(仅删除指定ID的节点)
void removeBook(int id) {
if (!head || !head->bookId == id) return;
BookNode* temp = head;
head = head->next;
delete temp;
}
// 添加其他公共方法如搜索、遍历等...
};
```
阅读全文