单链表拆分

已知单链表中的元素含有三类字符：字母，数字和其它字符。试编写算法，构造三个循环链表，使每个循环链表中只含有同一类字符。

#include 
#include
using namespace std;

template 
struct Node
{
    T data;
    Node* next;
};

template //尾插建立循环单链表
Node* creat_back( Node * first,int len)
{
    Node* r=first;
    for( int i=0; i>data;
        Node* pnew=new Node;
        pnew->data=data;
        pnew->next=r->next;
        r->next=pnew;
        r=pnew;
    }
    r->next=NULL;
    return first;
}

template 
Node* add_back(Node* first,int x)
{
    Node* newnode=new Node;
    newnode->data=x;
    newnode->next=NULL;
    Node* r=first;
    while(r->next)
        r=r->next;
    r->next=newnode;
    return first;
}

template //输出链表
void show(Node* first)
{
    Node* p=first->next;
    while(p!=NULL)
    {
        cout<data<<' ';
        p=p->next;
    }
    cout<//输出链表循环单链表
void show_cirlist(Node* first)
{
    Node* p=first->next;
    while(p!=first)
    {
        cout<data<<' ';
        p=p->next;
    }
    cout<
void Ajust(Node** A, Node** D,Node** B )
{
    *D=new Node;
    (*D)->next=*D;


    *B=new Node;
    (*B)->next=*B;

    Node* p=*A;

    Node* q=p->next;

    while(q!=NULL)
    {
        if((q->data<='z'&&q->data>='a')||(q->data>='A'&&q->data<='Z'))
        {
            p->next=q->next;
            q->next=(*B)->next;
            (*B)->next=q;
        }
        else if(q->data>='0'&&q->data<='9')
        {
             p->next=q->next;
            q->next=(*D)->next;
            (*D)->next=q;
        }
        else
            p=q;
        q=p->next;
    }
    p->next=*A;
}



int main()
{
    Node* first=new Node;
    first->next=NULL;

    for( int i=0;i<3;i++)
    {
        first=add_back(first,'a'+i);
        first=add_back(first,'0'+i);
        first=add_back(first,'-');
    }
    show(first);

    Node* str;
    Node* arr;

    Ajust(&first,&arr,&str);

    show_cirlist(first);
    show_cirlist(arr);
    show_cirlist(str);

    return 0;
}