Связные списки на С++

#include <iostream>
#include <conio.h>

using namespace std;

struct Node
{
    int data;       // данные
    Node* next;     // следующий элемент
    Node* prev;     // предыдущий элемент
};

// создание нового элемента
Node* newElem(int data)
{
    Node* elem = new Node();    // выделяем память
    elem->next = NULL;          // устанавливаем ссылки
    elem->prev = NULL;
    elem->data = data;
    return elem;
}

// добавление элемента в начало списка
void addElemToList(Node* Head, Node* elem)
{
    if(Head->prev == Head)
    {
        // если список пуст

        Head->prev = elem;  // связать Head с elem
        Head->next = elem;

        elem->next = Head;  // связать elem с Head
        elem->prev = Head;
    }
    else
    {
        // если список не пуст

        // установить в elem ссылки на текущие Head и последний эл. списка
        elem->prev = Head;
        elem->next = Head->next;

        // установить ссылку текущего послд. эл. списка на elem
        Head->next->prev = elem;

        // установить elem послд. элементом списка
        Head->next = elem; 
    }
}

// получить "голову" списка
Node* eraseElem(Node* Head)
{
    if(Head->prev == Head) return NULL; // список пуст, возвращаем NULL
    else
    {
        Node* result = Head->prev;      // получаем голову списка
        Head->prev = result->prev;      // извлекаем ссылку на result из списка
        return result;
    }
}

// создать упр. элемент списка(не хранит значения, нужен для управления)
Node* initList()
{
    Node* Head = new Node();    // выделить память
    Head->next = Head;          // установить ссылки на самого себя
    Head->prev = Head;
    return Head;
}

void main()
{
    // создаём управляющий элемент
    Node* Head = initList();

    // заполняем список числами
    for(int i = 0; i < 10; ++i)
        addElemToList(Head, newElem(i));

    //выводим элементы списка последовательно начиная с головы
    Node* elem = eraseElem(Head);
    while(elem!= NULL)
    {
        cout << "elem = " << elem->data << endl;

        delete elem;    // освобождаем память
        elem = eraseElem(Head); // извлекаем следующий элемент
    }

    _getch();
}

#include<iostream>
#include<ctime>
#include<windows.h>
using namespace std;
//это класс, нечем почти не отличается от структур(struct)
class list
{
    private:
        //данные
        int numer;
        /*
        next-указатель на элемент(в нашем случаи на следующий)
        ptr-указатель на текущий элемент
        head-указатель на голову стека
        */
        list *next, *ptr, *head;
    public:
        //функция для доступа к head
        void get_head(list *buf);
        //заполнение списка
        list *make_list();
        //вывод списка
        void list::out();
};
int main(int argc, char *argv[])
{
    list temp;
    //инициализация пвсевдослучайных чисел;
    srand ((unsigned)time(NULL));
    temp.get_head(temp.make_list());
    temp.out();
    cout<<endl;
    system("pause");
    return 0;
}
void list::get_head(list *buf)
{
    head=buf;
}
list *list::make_list()
{
    next=ptr=head=NULL;
    ptr=new list;
    ptr->numer=rand()%10;
    ptr->next=NULL;
    head=ptr;
    for(int idx=0;idx<9;idx++)
    {
        ptr=new list;
        ptr->numer=rand()%10;
        ptr->next=head;
        head=ptr;
    }
    return head;
}
void list::out()
{
    ptr=head;
    while(ptr!=NULL)
    {
        cout<<ptr->numer<<" ";
        ptr=ptr->next;
    }
    cout<<endl;
}