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

要实现这个功能，我们需要遍历链表A，并根据节点的值将其分成两个新的链表B（存储负值）和C（存储正值）。这里有一个简单的步骤描述：

1. 初始化三个指针：`prev`（用于前一个节点），`ptr`（指向当前节点），`curr`（指向链表A的头结点）。

2. 当`ptr`不为空时，执行以下操作：
- 检查`ptr->value`的符号：
- 如果`ptr->value < 0`，将`ptr`添加到链表B的末尾，然后更新`prev`为`ptr`，因为我们要保留原有的链接关系。
- 否则，如果`ptr->value > 0`，同样将`ptr`添加到链表C的末尾，同样更新`prev`。
- 移动`ptr`到下一个节点（即`ptr = ptr->next`）。

3. 遍历结束后，可能还需要连接链表B和C的末尾（如果它们不是空链表），确保它们都有正确的后续节点。

这是一个伪代码示例：

struct ListNode {
    int value;
    ListNode* next;
};

ListNode* splitList(ListNode* head) {
    ListNode *prev = nullptr, *ptr = head, *negativeHead = nullptr, *positiveHead = nullptr;
    bool negativeFound = false;

    while (ptr != nullptr) {
        if (ptr->value < 0) {
            if (!negativeFound) {
                negativeHead = new ListNode(*ptr);
                negativeFound = true;
            } else {
                negativeHead->next = ptr;
            }
            prev = ptr;
        } else {
            if (!positiveHead) {
                positiveHead = new ListNode(*ptr);
            } else {
                positiveHead->next = ptr;
            }
            prev = ptr;
        }
        ptr = ptr->next;
    }

    if (negativeHead && !positiveHead) {
        negativeHead->next = nullptr;
    } else if (!negativeHead && positiveHead) {
        positiveHead->next = nullptr;
    } else {
        negativeHead->next = positiveHead;
    }

    return negativeHead ? negativeHead : positiveHead; // 返回B或C的头节点，取决于哪个链表存在
}