Создание связного списка

#include <iostream>
using namespace std;
/*-------------------------------------*/
class Node
{
    public:
    int data;
    Node* next;
};
/*-------------------------------------*/
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;
}
/*-------------------------------------*/
 
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<5;i++)
    {
        Shift(&root);
        Output(root);
    }
    return 0;
}

#include "stdafx.h"
#include <iostream> 
 
using namespace std;
 
struct link
{
    int data;
    link* next;
    link* prev;
};
 
class linklist
{
private:
    link* first;
    link* last;
public:
    linklist()
    {
        first = NULL;
        last = first;
    }
    ~linklist();
    void push(int n);
    void root();
    void shift();
    void unshift(int n);
    void pop();
};
 
void linklist::push(int n)
{
    link *temp = new link;
    temp->next = NULL;
    temp->data = n;
 
    if (first != NULL)
    {
        temp->prev = last;
        last->next = temp;
        last = temp;
    }
    else
    {
        temp->prev = NULL;
        first = last = temp;
    }
 
}
 
void linklist::root()
{
    link* current = first;
    while (current)
    {
        cout << current->data << "->";
        current = current->next;
    }
    cout << "NULL" << endl;
}
 
void linklist::unshift(int n)
{
    link* temp = new link;
    temp->data = n;
    temp->next = first;
    temp->prev = NULL;
    first->prev = temp;
    first = temp;
}
 
void linklist::shift()
{
    link* temp = first;
    first = first->next;
    delete[] temp;
}
 
void linklist::pop()
{
    link* temp = last;
    last = last->prev;
    last->next = NULL;
    delete[] temp;
}
 
linklist::~linklist()
{
    while (first)
    {
        last = first->next;
        delete[] first;
        first = last;
    }
}
 
int main()
{
    linklist list;
    int n, val;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> val;
        list.push(val);
    }
    list.root();
    list.pop();
    list.root();
    list.shift();
    list.root();
    cin >> val;
    list.unshift(val);
    list.root();
    list.~linklist();
    list.root();
    system("pause");
    return 0;
}

#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;
}