试题

已知单链表Linklist L,含有3类字符的数据元素(字母字符、数字字符和其 它字符)编写一个算法，构造3个以循环链表表示的线性表Linklist A、Linklist B、 Linklist C,使其每个表中只含同一类的字符，且利用原表中的结点空间作为3 个新表的结点(新表头结点分别为A,B,C) 。(18分 )

注：链表定义如下：

typedef char elemtype;

typedef struct node{

elemtype data;

struct node *next;}node,*Linklist;

【27考研辅导课程推荐】：27考研集训课程,VIP领学计划,27考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。