图书表链表图书价格升序排序

在图书管理中，如果要用链表实现图书表的升序排列按价格排序，首先我们需要创建一个包含图书信息（如ID、标题、作者和价格等字段）的数据结构节点，然后按照以下步骤操作：

1. **定义数据结构**：
设计一个`BookNode`类，包含图书ID（例如`int id`）、标题`string title`、作者`string author`和价格`double price`属性，以及一个指向下一个节点的指针`next`。

struct BookNode {
    int id;
    string title;
    string author;
    double price;
    BookNode* next;
};

2. **创建链表头结点**：
创建一个空的头结点`head`，用于表示链表的开始。

3. **插入节点**：
对于每一个图书记录，新生成一个`BookNode`实例，并根据价格进行比较，插入到当前已排序链表的适当位置。可以使用迭代或者递归的方式来遍历链表并插入。

4. **排序算法**：
使用插入排序的思想，从第二个节点开始，遍历链表，如果发现当前节点的价格小于前一个节点，就交换它们的位置，直到链表结束。

5. **遍历和显示结果**：
当链表按价格升序排列完成后，可以通过遍历链表并打印每个节点的信息来查看结果。

void insertSorted(BookNode*& head, const Book& book) {
    if (head == nullptr || book.price < head->price) {
        head = new BookNode{book.id, book.title, book.author, book.price, head};
    } else {
        BookNode* curr = head;
        while (curr->next != nullptr && curr->next->price < book.price) {
            curr = curr->next;
        }
        book.next = curr->next;
        curr->next = &book;
    }
}

// 示例函数，用于展示排序后的链表
void printList(BookNode* head) {
    BookNode* curr = head;
    while (curr != nullptr) {
        cout << "ID: " << curr->id << ", Title: " << curr->title << ", Price: " << curr->price << endl;
        curr = curr->next;
    }
}