设计算法将一个带头结点的单链表A分解为两个具有相同的链表B和C，其中B表的结点为A表中值小于0的结点，而C表的结点为A表中大于0的结点(链表A中的元素为非零整数，要求B，C表利用A表的结点) 完整算法代码

要将一个带头节点的单链表 A 分解为两个子链表 B 和 C，我们可以按照以下步骤创建算法：

1. 初始化两个新的空链表 B 和 C。
2. 创建三个指针，分别指向链表 A 的头节点、当前节点（初始时为头节点）以及前一个节点（初始时为 NULL）。
3. 遍历链表 A，直到遍历到末尾。
a. 检查当前节点的值。
b. 如果值小于 0，则将该节点添加到链表 B 并更新 B 的尾节点指向前一个节点。
c. 否则，如果值大于 0，则将该节点添加到链表 C 并更新 C 的尾节点指向前一个节点。
d. 更新前一个节点和当前节点，继续遍历。
4. 当遍历结束后，链表 B 将包含所有小于 0 的节点，链表 C 将包含所有大于等于 0 的节点。

下面是 C++ 代码实现：

#include <iostream>

// 定义链表节点结构
struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL) {}
};

ListNode* splitList(ListNode* head) {
    ListNode* B_tail = nullptr; // B链表的尾部
    ListNode* C_tail = nullptr; // C链表的尾部
    ListNode* prev = nullptr;
    ListNode* curr = head;

    while (curr != nullptr) {
        if (curr->val < 0) {
            if (B_tail == nullptr) {
                B_tail = B_head = curr; // 如果B为空，直接初始化
            } else {
                B_tail->next = curr;
                B_tail = B_tail->next;
            }
        } else {
            if (C_tail == nullptr) {
                C_tail = C_head = curr; // 如果C为空，直接初始化
            } else {
                C_tail->next = curr;
                C_tail = C_tail->next;
            }
        }
        prev = curr;
        curr = curr->next;
    }

    return prev; // 返回A链表的新头节点，因为遍历完了就是最后一个正数或负数节点
}

int main() {
    // 这里假设有一个实际的链表 A，你需要用实际的链表头节点调用这个函数
    ListNode* A_head = ...; // 实际链表头节点

    ListNode* new_head = splitList(A_head);
    // 可以在这里进一步处理 B_head 和 C_head
    // ...
    return 0;
}