假设有一个带头结点的单链表L,每个结点值由单个数字、小写字母和大写字母构成。设计一个算法将其拆分成3个带头结点的单链表L1、L2和L3,L1包含L中的所有数字结点,L2包含L中的所有小写字母结点,L3

包含L中的所有大写字母结点。

算法如下：
1. 初始化3个带头结点的单链表L1、L2和L3。
2. 从链表L的第一个结点开始遍历，对于每个结点，判断其结点值的类型（数字、小写字母、大写字母）。
3. 如果是数字结点，将其插入到L1链表的末尾。
4. 如果是小写字母结点，将其插入到L2链表的末尾。
5. 如果是大写字母结点，将其插入到L3链表的末尾。
6. 遍历完整个链表L后，L1、L2和L3就分别包含L中的所有数字结点、小写字母结点和大写字母结点。

具体实现可以参考以下代码（假设链表节点的结构体为ListNode，值为char类型）：

void splitList(ListNode* L, ListNode*& L1, ListNode*& L2, ListNode*& L3) {
    // 初始化3个链表的头结点
    L1 = new ListNode('0');
    L2 = new ListNode('0');
    L3 = new ListNode('0');
    // 初始化3个指针分别指向3个链表的末尾结点
    ListNode* p1 = L1;
    ListNode* p2 = L2;
    ListNode* p3 = L3;
    // 遍历链表L
    ListNode* p = L->next;
    while (p != nullptr) {
        if (isdigit(p->val)) {
            // 插入到L1链表的末尾
            p1->next = p;
            p1 = p1->next;
        } else if (islower(p->val)) {
            // 插入到L2链表的末尾
            p2->next = p;
            p2 = p2->next;
        } else {
            // 插入到L3链表的末尾
            p3->next = p;
            p3 = p3->next;
        }
        p = p->next;
    }
    // 将3个链表的末尾结点的next指针置为空，形成单链表
    p1->next = nullptr;
    p2->next = nullptr;
    p3->next = nullptr;
    // 将3个链表的头结点删掉，返回新的链表头结点
    L1 = L1->next;
    L2 = L2->next;
    L3 = L3->next;
    delete L->next;
    L->next = nullptr;
}