基于链式存储结构的图书信息表的最贵图书的查找
时间: 2023-04-18 11:01:36 浏览: 114
要查找基于链式存储结构的图书信息表中最贵的图书,需要遍历整个链表,比较每本书的价格,找到价格最高的那本书即可。具体实现可以使用循环遍历链表,设置一个变量来记录当前最高价格,每次遍历到一本书时,比较它的价格和当前最高价格,如果更高,则更新最高价格和对应的书籍信息。最后返回最高价格对应的书籍信息即可。
相关问题
基于链式存储结构的图书信息表的最贵的图书查找
基于链式存储结构的图书信息表,可以通过遍历链表,比较每本图书的价格来查找最贵的图书。具体的步骤如下:
1. 初始化一个指向链表头节点的指针,并将指针指向链表的第一个节点。
2. 定义一个变量用于保存最高价格,初始值设为0。
3. 遍历链表,比较每本图书的价格:
a. 若当前图书的价格大于最高价格,更新最高价格的值,并记录当前图书的信息。
b. 若当前图书的价格等于最高价格,也记录当前图书的信息。
4. 遍历完成后,输出最高价格对应的图书信息。
请注意,在回答这个问题的时候,我使用了链表这种数据结构,并假设你已经了解了链表的基本概念和操作。
基于链式存储结构的图书信息表的最贵图书的查找的c语言代码实现
好的,下面是一个基于链式存储结构的图书信息表的最贵图书的查找的 C 语言代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// 定义图书信息结构体
typedef struct book {
char name[50]; // 书名
char author[20]; // 作者
float price; // 价格
struct book *next; // 下一本书的指针
} Book;
// 创建新的图书节点
Book *create_book(char *name, char *author, float price) {
Book *book = (Book *)malloc(sizeof(Book));
strcpy(book->name, name);
strcpy(book->author, author);
book->price = price;
book->next = NULL;
return book;
}
// 插入新的图书节点
void insert_book(Book **head, Book *book) {
if (*head == NULL) {
*head = book;
return;
}
Book *p = *head;
while (p->next != NULL) {
p = p->next;
}
p->next = book;
}
// 查找最贵的图书
Book *find_most_expensive_book(Book *head) {
if (head == NULL) {
return NULL;
}
Book *most_expensive_book = head;
Book *p = head->next;
while (p != NULL) {
if (p->price > most_expensive_book->price) {
most_expensive_book = p;
}
p = p->next;
}
return most_expensive_book;
}
int main() {
Book *head = NULL;
insert_book(&head, create_book("C语言程序设计", "谭浩强", 39.8));
insert_book(&head, create_book("数据结构与算法分析", "Mark Allen Weiss", 68.0));
insert_book(&head, create_book("计算机网络", "谢希仁", 59.0));
insert_book(&head, create_book("操作系统概念", "Abraham Silberschatz", 68.0));
insert_book(&head, create_book("计算机组成原理", "唐朔飞", 42.0));
Book *most_expensive_book = find_most_expensive_book(head);
printf("最贵的图书是:《%s》(作者:%s),价格:%.2f元\n", most_expensive_book->name, most_expensive_book->author, most_expensive_book->price);
return 0;
}
```
以上代码创建了一个 `Book` 结构体来存储每本书的信息,使用链表的方式存储图书信息表。通过 `create_book` 函数创建新的图书节点,使用 `insert_book` 函数将新的节点插入到链表中。最后使用 `find_most_expensive_book` 函数查找最贵的图书,并输出其信息。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.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)