Переписать компоненты чтобы они располагались в порядке: пять отрицательных, пять положительных

#include <iostream>
#include <fstream>
#include <sstream>
 
struct node {
    node* next;
    int   val;
};
 
typedef struct {
    node* head, *tail;
} list_t;
 
void  list_init(list_t* lst) { lst->head = lst->tail = NULL; }
void  list_push_front(list_t* lst, int val);
void  node_clear(node* lst);
node* get_nums(std::istream& _in);
 
int main(void){
    char s[] = "1 2 3 4 5 6 7 8 9 10 -1 -2 -3 -4 -5 -6 -7 -8 -9 -10";
    std::istringstream sp(s);
    node* lst = get_nums(sp);
 
/*  ввод из файла
    std::ifstream fp("file.txt");
    node* lst = get_nums(fp);
    fp.close();
*/
    for(const node* i = lst; i != NULL; i = i->next)
        std::cout << i->val << ' ';
    node_clear(lst);
    std::cin.get();
    return 0;
}
 
//получение списка чисел из входного потока
node* get_nums(std::istream& _in){
    int v, i = 1;
    bool   g = false;
 
    list_t a, b;
    list_init(&a);
    list_init(&b);
    while((_in >> v) && !_in.fail()){
        if(g)
            list_push_front(&a, v);
        else
            list_push_front(&b, v);
 
        if(++i > 5){
            g ^= true;
            i  = 1;
        }
    }
 
    if(a.head != NULL)
        a.tail->next = b.head;
    else
        a.head = b.head;
    return a.head;
}
 
//вставка в голову
void list_push_front(list_t* lst, int val){
    node* p = new node();
    p->val  = val;
    p->next = NULL;
 
    if(lst->head == NULL)
        lst->head = lst->tail = p;
    else {
        p->next   = lst->head;
        lst->head = p;
    }
}
 
//удаление всех
void node_clear(node* lst){
    node* t;
    while(lst != NULL){
        t   = lst;
        lst = lst->next;
        delete t;
    }
}