Разделить один двусвязный список на два: со строчными и прописными символами

#include <iostream>
 
//двусвязной список по простому
template<class T>
class tlist {
    struct node {
        node* prev;
        node* next;
        T val;
    };
private:
    node* h;
    node* t;
public:
    tlist(void):h(NULL), t(NULL){}
    ~tlist(){ clear();}
 
    typedef node* offset;
public:
    offset head(void){ return h; }
    offset tail(void){ return t; }
 
    //добавление в конец
    void add(const T& val){
        node* p = new node();
        p->prev = p->next = NULL;
        p->val  = val;
        if(h == NULL)
            h = t = p;
        else {
            p->prev = t;
            t = t->next = p;
        }
    }
 
    //удаление всех
    void clear(void){
        node* p;
        while(h != NULL){
            p = h;
            h = h->next;
            delete p;
        }
        t = NULL;
    }
 
    //разделение списка
    template<class Cmp>
    void split(tlist<T>& lst, Cmp cmp){
        lst.clear();
        node* h1 = NULL, *t1 = NULL;  
        node* i, *p = h;
 
        while(p != NULL){
            if(cmp(p->val)){
                i = p;
                if(p == h){
                    p = h = h->next;
                    if(h == NULL)
                        t = NULL;
                    else
                        h->prev = NULL;
                } else if(p == t){
                    p = t = t->prev;
                    if(t == NULL)
                        h = NULL;
                    else
                        t->next = NULL;
                } else {
                    p->prev->next = p->next;
                    p->next->prev = p->prev;
                    p = p->next;
                }
 
                if(h1 == NULL)
                    h1 = t1 = i;
                else {
                    i->prev = t1;
                    t1 = t1->next = i;
                }
 
            } else
                p = p->next;
        }
 
        if(h1 != NULL)
            h1->prev = NULL;
        if(t1 != NULL)
            t1->next = NULL;
 
        lst.h = h1;
        lst.t = t1;
    }
};
 
//функтор
struct c_cmp {
    bool operator () (char c) const { return (c >= 'A' && c <= 'Z'); }
};
 
//печать списка для проверки работы
template<class T>
void list_print(std::ostream& _out, tlist<T>& lst){
    _out << "head: ";
    for(tlist<T>::offset a = lst.head(); a != NULL; a = a->next)
        _out << a->val;
 
    _out << std::endl << "tail: ";
    for(tlist<T>::offset b = lst.tail(); b != NULL; b = b->prev)
        _out << b->val;
    std::cout << std::endl << std::endl;
}
 
int main(void){
    char s[] = "AaBbCDcdEeFfxXYZyPWSz";
 
    tlist<char> l1;
    for(unsigned i = 0; i < sizeof(s)/sizeof(s[0]) - 1; ++i)
        l1.add(s[i]);
 
    tlist<char> l2;
    l1.split(l2, c_cmp());
 
    list_print(std::cout, l1);
    list_print(std::cout, l2);
 
    l1.clear();
    l2.clear();
    std::cin.get();
    return 0;
}