用c++，设计一个算法， 将一个带头结点的单链表A分解为两个具有相同结构的链表B和C， 其中B表的结点为A表中价格值小于30的结点， 而C表的结点为A表中价格值大于等于30的结点。单链表A中存储的是所有的图书信息。图书信息读取book文本文件

在C++中，可以采用迭代的方式来实现这个算法。首先，我们需要定义一个链表节点结构体`BookNode`，然后处理`book.txt`文件读取数据。以下是详细的步骤：

#include <fstream>
#include <string>

// 定义链表节点结构
struct BookNode {
    int price;
    std::string title; // 或其他所需属性
    BookNode* next;
};

// 链表操作函数
BookNode* createListNode(int price) {
    return new BookNode{price, "", nullptr};
}

void splitList(BookNode* head, BookNode*& Bhead, BookNode*& Chead) {
    BookNode* current = head;
    bool lessThanThirty = true;

    // 分配头节点
    if (current != nullptr && current->price < 30) {
        Bhead = current;
    } else {
        Chead = current;
    }

    while (current != nullptr) {
        // 创建新节点
        BookNode* newNode = createListNode(current->price);
        
        // 分别添加到B或C链表
        if (newNode->price < 30) {
            newNode->next = Bhead->next;
            Bhead->next = newNode;
        } else {
            newNode->next = Chead->next;
            Chead->next = newNode;
        }
        
        // 移动指针
        current = current->next;

        // 判断当前元素是否需要切换链表
        if (lessThanThirty == false && current != nullptr && current->price >= 30) {
            lessThanThirty = true;
            Bhead = nullptr; // 清空B链表头
        }
    }
}

// 从file读取并解析数据
void loadBooksFromText(const std::string& filename, BookNode*& head) {
    std::ifstream file(filename);
    if (!file.is_open()) {
        // 处理打开失败的情况
        return;
    }

    int price;
    std::string line;
    while (std::getline(file, line)) {
        // 解析行并创建节点
        if (std::istringstream(line) >> price) {
            head = createListNode(price);
            head->title = line; // 假设每行仅包含价格，标题在实际应用中按需处理
            head = head->next;
        }
    }

    file.close();
}

int main() {
    BookNode* Ahead;
    loadBooksFromText("book.txt", Ahead); // 从文件加载数据

    BookNode* Bhead = nullptr;
    BookNode* Chead = nullptr;
    splitList(Ahead, Bhead, Chead);

    // 现在Bhead和Chead分别指向价格小于30和大于等于30的链表
    // ... 进一步处理B和C链表
    return 0;
}