Помогите доделать задачу. Список на C++

[Андрей Ш++]

Всем привет!

#include <iostream>
 
using namespace std;
 
class Node
{
public:
    int number=0;
    Node* next=0;
    Node* prev=0;
};
void push( Node *name, int chisla){
    Node *a = new Node;
    a->number = chisla;
    a->next = 0;
    Node *b = name;
    while(b){
        if(b->next == 0){
            b->next = a;
            return;
        }
        b = b->next;
    }
}
 
int pop(Node *name)
{
    int q=0;
    Node *a = name;
    while(a->next){
        a = a->next;
        q++;
    }
    int znak = a->number;
    while(q>1){
        Node* temporarily;
        temporarily = name;
        name = temporarily->next;
        q--;
    }
    delete name->next;
    name->next=0;
    return znak;
}
void unshift ( Node *name, int chisla)
{
    Node *node = new Node;
    node->number = chisla;
    node->next = 0;
    node->prev = 0;
    Node *cur = name;
    while(cur)
    {
 
        if(cur->prev == 0)
        {
            cur->prev = node;
            return;
        }
 
        cur->next = cur;
        cur = cur->prev;
 
 
    }
}
 
int shift (class Node *name)
{
    int s=0;
    Node *a = name;
    while(a->prev)
    {
        a = a->prev;
        s++;
    }
    int w = a->number;
    while(s>1)
    {
 
        Node* tmp;
        tmp = name;
        name = tmp->prev;
        s--;
    }
    delete name->prev;
    name->prev=0;
    return w ;
}
 
int main()
{
    Node* root = new Node;
    cout <<"pop, push  -  ";
    push(root, 10);
    push(root, 20);
    cout <<pop(root)<<" "<<pop(root)<<" "<<pop(root)<<" ";
    cout <<"shift, unshift  - ";
    unshift (root, 10);
    unshift (root, 20);
    cout <<shift(root)<<" "<<shift(root)<<" "<<shift(root);
}

У даного кода есть несколько проблем:
- двунаправленный список не нужен.
- создавать ноду в начале не нужно... если не делается вставки (пуш или аншифт) то изначально должно существовать 0 нод
---------------------------------------






Надеюсь этот пост не останеться в игноре