单链表拆分

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

#include <iostream>
#include<list>
using namespace std;

template <class T>
struct Node
{
    T data;
    Node<T>* next;
};

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

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

template <class T>//输出链表
void show(Node<T>* first)
{
    Node<T>* p=first->next;
    while(p!=NULL)
    {
        cout<<p->data<<' ';
        p=p->next;
    }
    cout<<endl<<endl;
}


template <class T>//输出链表循环单链表
void show_cirlist(Node<T>* first)
{
    Node<T>* p=first->next;
    while(p!=first)
    {
        cout<<p->data<<' ';
        p=p->next;
    }
    cout<<endl<<endl;
}

template<class T>
void Ajust(Node<T>** A, Node<char>** D,Node<char>** B )
{
    *D=new Node<char>;
    (*D)->next=*D;


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

    Node<T>* p=*A;

    Node<T>* 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<char>* first=new Node<char>;
    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<char>* str;
    Node<char>* arr;

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

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

    return 0;
}