用链表输出最贵的书籍信息
时间: 2023-07-12 08:05:25 浏览: 56
假设每本书籍的信息包含书名、作者、价格等属性,可以定义一个书籍信息的结构体:
```c++
struct Book {
string name;
string author;
double price;
// 其他属性...
Book *next; // 指向下一本书籍的指针
};
```
然后创建一个链表,将每本书籍按价格从高到低插入到链表中。假设链表头结点为 `head`,则可以按以下方式插入新的书籍节点:
```c++
Book *newBook = new Book(); // 创建新的书籍节点
// 初始化新节点的书籍信息,例如:
newBook->name = "The Lord of the Rings";
newBook->author = "J.R.R. Tolkien";
newBook->price = 45.99;
// 找到正确的插入位置
Book *prev = nullptr;
Book *cur = head;
while (cur != nullptr && cur->price > newBook->price) {
prev = cur;
cur = cur->next;
}
// 将新节点插入到链表中
newBook->next = cur;
if (prev == nullptr) {
head = newBook;
} else {
prev->next = newBook;
}
```
最后遍历整个链表,输出价格最高的书籍信息即可:
```c++
Book *cur = head;
if (cur == nullptr) {
cout << "链表为空" << endl;
} else {
cout << "最贵的书籍信息如下:" << endl;
cout << "书名:" << cur->name << endl;
cout << "作者:" << cur->author << endl;
cout << "价格:" << cur->price << endl;
}
```
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)