在一个带头结点的单链表A中，头指针为a，设计算法SplitList ( )将A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值为奇数的结点， 而C表的结点为A表中值为偶数的结点（链表A的元素类型为整型，要求B、C表除了头结点可以新开辟空间外，其余结点均利用A表的结点，不得申请新的结点空间）最后要求遍历B，C链表。.

好的，这是一个比较经典的单链表问题。下面是算法的具体步骤：

1.定义两个指针变量B和C，并初始化为两个空链表的头结点。
2.定义一个临时指针变量p，初始化为链表A的头结点a的下一个结点。
3.将链表A的头结点a的next指针指向B的头结点。
4.定义两个辅助指针变量q和r，分别指向B和C链表的头结点。
5.遍历链表A，如果当前结点的值为奇数，则将其插入B链表的尾结点，否则插入C链表的尾结点。
6.遍历完链表A后，将B链表的尾结点的next指针指向C链表的头结点。
7.遍历B和C链表，输出各个结点的值。

具体实现代码如下：

void SplitList(ListNode* a, ListNode*& b, ListNode*& c) {
    b = new ListNode(0);  // 初始化B链表
    c = new ListNode(0);  // 初始化C链表
    ListNode *p = a->next, *q = b, *r = c;
    a->next = q;          // 将A的头结点指向B的头结点
    while (p != NULL) {
        if (p->val % 2 == 1) {  // 如果是奇数结点
            q->next = p;         // 插入B链表尾部
            q = p;               // 更新B链表尾指针
        } else {                // 如果是偶数结点
            r->next = p;         // 插入C链表尾部
            r = p;               // 更新C链表尾指针
        }
        p = p->next;            // 遍历A链表下一个结点
    }
    q->next = c->next;         // 将B链表尾结点的next指针指向C链表头结点
    r->next = NULL;            // 将C链表尾结点的next指针置为NULL
    ListNode* temp = b;        // 临时指针变量，用于遍历B链表
    cout << "B链表：";
    while (temp->next != NULL) {
        temp = temp->next;
        cout << temp->val << " ";
    }
    temp = c;                 // 临时指针变量，用于遍历C链表
    cout << "\nC链表：";
    while (temp->next != NULL) {
        temp = temp->next;
        cout << temp->val << " ";
    }
}

注意，这里的链表B和C都是带头结点的链表，因此在输出时需要跳过头结点。