假设有一个带头结点的单链表L，每个结点值由单个数字、小写字母或大写字母构成。设计一个算法将其拆分成3个带头结点的单链表L1、L2和L3，L1包含L中的所有数字结点，L2包含[中的所有小写字母结点，L3包含L中的所有大写字母结点。 该算法如何设计？用尾插法

要实现这个算法，我们可以遍历链表`L`，同时创建三个新的链表`L1`、`L2`和`L3`，分别用于存储数字、小写字母和大写字母结点。这里使用C语言来描述算法：

// 假设ListNode结构体表示链表节点，含数据value和next指针
typedef struct ListNode {
    char value;
    struct ListNode* next;
} ListNode;

// 创建新链表的头结点
ListNode* createList() {
    return (ListNode*)malloc(sizeof(ListNode));
}

// 检查字符是否为数字
int isDigit(char c) {
    return ('0' <= c && c <= '9');
}

// 检查字符是否为小写字母
int isLowercase(char c) {
    return ('a' <= c && c <= 'z');
}

// 检查字符是否为大写字母
int isUppercase(char c) {
    return ('A' <= c && c <= 'Z');
}

// 尾插法添加到链表末尾
void appendToList(ListNode** head, char value) {
    ListNode* newNode = createList();
    newNode->value = value;
    newNode->next = *head;
    *head = newNode;
}

// 主函数实现
void splitLinkedList(ListNode* L, ListNode** L1, ListNode** L2, ListNode** L3) {
    *L1 = *L2 = *L3 = NULL; // 初始化链表头结点

    ListNode* current = L;
    while (current != NULL) {
        if (isDigit(current->value)) {
            appendToList(L1, current->value);
        } else if (isLowercase(current->value)) {
            appendToList(L2, current->value);
        } else if (isUppercase(current->value)) {
            appendToList(L3, current->value);
        }
        current = current->next;
    }
}

在这个算法中，我们首先初始化了三个空链表`L1`, `L2`, 和 `L3`。然后，我们在原始链表`L`上迭代，根据每个结点的值类型（数字、小写或大写字母）决定将其添加到相应的链表中。每次迭代后，我们将`current`指向下一个结点。

当所有的结点都被处理过后，`L1`, `L2`, 和 `L3` 就包含了指定类型的元素。