Работа со списками

#include <vector>
#include <iostream>
 
using namespace std;
 
int main()
{
    int n,a,b;
    vector<int> list,listInfA,listBInf,listAB;
 
    cout <<"List size = ";
    cin >> n;
 
    cout <<"a = ";
    cin >> a;
 
    cout <<"b = ";
    cin >> b;
 
    int value;
    for(int i=0;i<n;i++){
        cout <<"Element "<<i+1<<": ";
        cin >> value;
        list.push_back(value);
 
        if(value < a){
            listInfA.push_back(value);
        }else{
            if(value > b){
                listBInf.push_back(value);
            }else{
                listAB.push_back(value);
            }
        }
    }
 
    cout <<"---------------------------------------" << endl;
    cout <<"a = "<< a << endl;
    cout <<"b = "<< b << endl;
    cout <<"List: ";
 
    for(size_t i=0;i<list.size();i++){
        cout << list[i] << " ";
    }
    cout << endl;
    cout <<"---------------------------------------" << endl;
    cout <<"(-inf,a): ";
    for(size_t i=0;i<listInfA.size();i++){
        cout << listInfA[i] << " ";
    }
    cout << endl;
    cout <<"[a,b]: ";
    for(size_t i=0;i<listAB.size();i++){
        cout << listAB[i] << " ";
    }
    cout << endl;
    cout <<"[b,inf): ";
    for(size_t i=0;i<listBInf.size();i++){
        cout << listBInf[i] << " ";
    }
    cout << endl;
 
    return 0;
}

#include <iostream>
#include <cstdlib>
 
struct slist {
    int    val;
    slist* next;
};
bool slist_add(slist*& lst, int val);
void slist_clear(slist*& lst);
 
struct triple {
    slist* l1, *l2, *l3;
};
 
void slist_triple(slist*& lst, triple* tp, int a, int b){
    slist* p = lst, *t1 = NULL, *t2 = NULL, *t3 = NULL;
    
    tp->l1 = tp->l2 = tp->l3 = NULL;
    for(; p != NULL; p = p->next){
        if(p->val < a){
            if(tp->l1 == NULL)
                tp->l1 = t1 = p;
            else {
                t1->next = p;
                t1 = p;
            }
        } else if(p->val >= a && p->val <= b){
            if(tp->l2 == NULL)
                tp->l2 = t2 = p;
            else {
                t2->next = p;
                t2 = p;
            }
        } else {
            if(tp->l3 == NULL)
                tp->l3 = t3 = p;
            else {
                t3->next = p;
                t3 = p;
            }           
        }
    }
    lst = NULL;
    if(t1 != NULL)
        t1->next = NULL;
    if(t2 != NULL)
        t2->next = NULL;
    if(t3 != NULL)
        t3->next = NULL;
}
 
 
int main(void){
    slist* lst = NULL;
    for(int i = 0; i < 50; ++i)
        slist_add(lst, std::rand() % 31);
 
    int a = 10;
    int b = 20;
 
    triple tp;
    slist_triple(lst, &tp, a, b);
 
    const slist* p;
    for(p = tp.l1; p != NULL; p = p->next)
        std::cout << p->val << ' ';
    std::cout << std::endl;
 
    for(p = tp.l2; p != NULL; p = p->next)
        std::cout << p->val << ' ';
    std::cout << std::endl;
 
    for(p = tp.l3; p != NULL; p = p->next)
        std::cout << p->val << ' ';
    std::cout << std::endl;
 
    slist_clear(tp.l1);
    slist_clear(tp.l2);
    slist_clear(tp.l3);
    return 0;
}
 
//добавление
bool slist_add(slist*& lst, int val){
    slist* p = new (std::nothrow) slist();
    if(p != NULL){
        p->val  = val;
        p->next = lst;
        lst = p;
    }
    return (p != NULL);
}
 
//удаление
void slist_clear(slist*& lst){
    slist* tmp;
    while(lst != NULL){
        tmp = lst;
        lst = lst->next;
        delete tmp;
    }
}