Создание связного списка - C++ - Ответ 10501373

#include <iostream>
using namespace std;
/*-------------------------------------*/
class Node
{
    public:
    int data;
    Node* next;
    Node* previous;
};
/*-------------------------------------*/
void NodeCreated(class Node* root,int n)
{
    root->data = n;
    root->next = NULL;
}
/*-------------------------------------*/
void Push (class Node* root, int n)
{
    Node* newNode = new Node;
    newNode->data = n;
    newNode->next = NULL;
    Node* dat = root;
    while (dat)
    {
        if(dat->next == NULL)
        {
            dat->next = newNode;
            return;
        }
        dat = dat->next;
    }
}
/*-------------------------------------*/
void Output(class Node* root)
{
    Node* list = root;
    while(list)
    {
        cout << list->data << "->";
        list = list->next;
    }
    cout << "NULL" << endl << endl;
}
/*-------------------------------------*/
void Shift (class Node** root)
{
    Node *roothelp = *root;
    *root = roothelp->next;
}
/*-------------------------------------*/
void Unshift(class Node* root,int n)
{
    Node* temp = new Node;
    temp->data = n;
    temp->next = root;
    temp->previous = NULL;
    root->previous = temp;
    root = temp;
}
/*-------------------------------------*/
/*-------------------------------------*/
int main()
{
    class Node* newHead;
    class Node* root = new Node;
 
    NodeCreated(root,1);
    Output(root);
 
    Push(root,2);
    Output(root);
 
    Push(root,3);
    Output(root);
 
    Push(root,4);
    Output(root);
 
    Push(root,5);
    Output(root);
 
    for(int i=0;i<4;i++)
    {
        Shift(&root);
        Output(root);
    }
    for(int i=0;i<5;i++)
    {
        Unshift(root,i);
        Output(root);
    }
    return 0;
}