Реализовать дек через динамическую структуру

#include <iostream>
using namespace std;
struct list {
    int info;
    list* next = NULL;
};
void printlist(list*);
int addliststart(list*&, list*&, int);
int delliststart(list*&, list*&);
int size(list*);
int main()
{
    list* head = NULL;
    list* end = NULL;
    printlist(head);
    for (int i = 1; i <= 10; i++) {
        addliststart(head, end, i);
    }
    printlist(head);
    cout << endl;
    
    cout << "Delete element: "<< delliststart(head, end)<<endl;
    
    printlist(head);
    //addlist(head, 5);
   // addlist(head, 7);
    //printlist(head);
    //cout << size(head) << endl;
}
void printlist(list* h) { // o(n)
    if (!h) {
        cout << "list is empty" << endl;
        return;
    }
    while (h) {
        cout << h->info << "\t";
        h = h->next;
    }
    cout << endl;
}
int addliststart(list*& h, list*& e, int val) {
 
    if (!h) { //вставка в пусой список в первую позицию
        h = new list;
        h->info = val;
        e = h;
        return val;
    }
    if (h) {
        list* curr = new list;
        curr->info = val;
        curr->next = h;
        h = curr;
        return val;
    }
}
 
int delliststart(list*& h, list*& e) {
 
    if (!h) { 
        return -1;
    }
    list* cur = h;
    int tmp = cur->info;
    h = h->next;
    if (!h) {
        e = NULL;
    }
    return tmp;
}
 
int size(list* h) { //o(n)
 
    if (!h) {
        return 0;
    }
    int s = 0;
    while (h) {
        h = h->next;
        s++;
    }
    return s;
}