设单链表中有仅三类字符的数据元素要求利用原单链表中的节点空间设计出三个单链表的算法，使每个单链表只包含同类字符。 用C++写出

以下是一个使用C++实现的算法，该算法将一个单链表中的节点空间划分为三个单链表，每个单链表只包含同类字符。

首先，我们需要定义链表节点的数据结构。这里我们假设每个节点包含一个字符和一个指向下一个节点的指针。

struct Node {
    char data;
    Node* next;
};

接下来，我们需要编写一个函数来分割链表。这个函数会遍历链表，并在遇到不同类别的字符时创建一个新的链表。

void splitLinkedList(Node* head, std::string categories) {
    Node* current = head;
    Node* newHead = nullptr;
    std::string currentCategory = "";

    while (current != nullptr) {
        if (current->data >= categories.length()) {
            // 如果当前节点的字符不属于任何类别，将其添加到新链表中
            if (newHead == nullptr) {
                newHead = current;
            } else {
                Node* newNode = new Node{current->data, newHead};
                newHead = newNode;
            }
        } else {
            // 如果当前节点的字符属于某个类别，更新当前类别并移动到下一个节点
            currentCategory = categories[current->data];
            current = current->next;
        }
    }
}

这个函数的工作原理是遍历链表中的每个节点，并根据其字符值将其分配到相应的类别中。如果一个节点的字符不属于任何类别（即大于类别数量），那么它将被添加到一个新的链表中。如果一个节点的字符属于某个类别，那么它将不再被遍历，并将当前的类别存储在`currentCategory`变量中。接下来，该函数会更新`current`指针，以跳过已经遍历过的节点，并将处理指针指向下一个节点。这样就可以继续对剩余的节点进行相同的处理。最后，函数返回分割后的三个链表的头节点。

注意：这个函数假设输入的链表已经按照字符的类别进行了排序。如果没有排序，那么在分割链表之前需要对链表进行排序。此外，这个函数也假设输入的类别字符串已经正确地定义了三个类别，且不包含其他类别。如果输入的数据不满足这些假设，那么需要进行适当的错误处理。