设单链表中有仅三类字符的数据元素（大写字母、数字和其它字符），要求利用原单链表中结点空间设计出三个单链表的算法，使每个单链表只包含同类字符。

使用C语言编写的算法，将原单链表根据字符类型拆分为三个单链表。其中，大写字母链表（upperList）、数字链表（digitList）和其他字符链表（otherList）分别用于存储相应类型的字符。

`Upper Case List`存储了大写字母'A'、'C'，

`Digit List`存储了数字'1'、'2'、'3'，

`Other List`存储了其他字符'b'、'%'

程序示例:

#include <stdio.h>
#include <stdlib.h>

// 定义单链表节点结构体
typedef struct Node {
    char data;
    struct Node *next;
} Node;

// 创建并返回一个新的节点
Node* createNode(char data) {
    Node *newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// 向链表末尾添加节点