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

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