Удаление повторяющихся элементов в односвязном списке

#include <iostream>
 
struct slist {
    slist* next;
    int    val;
};
bool slist_add(slist*& lst, int val);
void slist_clear(slist* lst);
void slist_unique(slist* lst);
 
int main(void){
    int a[] = { 1, 1, 1, 1, 1, 2, 3, 3, 3, 2, 2, 2, 4, 1, 5, 1, 1, 7, 1 };
    int n   = sizeof(a)/sizeof(a[0]);
    
    slist* lst = NULL;
    for(int i = 0; i < n; ++i)
        slist_add(lst, a[i]);
 
    slist_unique(lst);
    for(const slist* p = lst; p != NULL; p = p->next)
        std::cout << p->val << ' ';
    slist_clear(lst);
    return 0;
}
 
//удаление дубликатов O(n^2)
void slist_unique(slist* lst){
    slist* t, *q, *p = lst, *i = lst;
    while(p != NULL){
        for(t = i = p->next; i != NULL; ){
            if(i->val == p->val){
                q = i->next;
                if(t == i)
                    t = p->next = i->next;
                else
                    t->next = i->next;
            
                delete i;
                i = q;
                continue;
            }
            t = i;
            i = i->next;
        }
        p = p->next;
    }
}
 
//добавление
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* t;
    while(lst != NULL){
        t   = lst;
        lst = lst->next;
        delete t;
    }
}

for (int i = n-1; i >= 0; --i)
        slist_add(lst, a[i]);