使用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;
}
// 向链表末尾添加节点
void append