динамические структуры

struct node
{
    node* prev;
    node* next;
    int useful;
};

struct Node{
//Данные
    int day;
    int month;
    int year;
    string family;
//Указатель на следующий элемент
    Node *next;
//Указатель на предыдущий элемент
    Node *prev;
};

...........................
Node *pbeg, *pend;
//Голова и хвост списка соответственно
..............................

Node [COLOR="red"]*first[/COLOR]( string fio, int day, int month, int year )
[COLOR="Red"]//Функция возвращает указатель, обрати внимание[/COLOR]
{
//Создаем новый элемент типа Node
    Node *pv = new Node;

//Заполняем данными
//Значения fio, day и т.д. переменных получаем с клавы либо генерируем в rand()
    pv->family = fio;
    pv->day  = day;
    pv->month = month;
    pv->year = year;

//Следующего и предыдущих элементов в списке нет, поэтому NULL
    pv->next = NULL;
    pv->prev = NULL;

//Из функции возвращаем указатель на созданную область памяти
    return pv;
}

void add(Node **pend, string fio, int day, int month, int year )
{
    Node *pv = new Node;

    pv->family = fio;
    pv->day  = day;
    pv->month = month;
    pv->year = year;

//Указываем только что созданному элементу, что есть предыдущий
    pv->prev = *pend;
//...но нет следующего
    pv->next = NULL;
//указываем предыдущему что у него есть следующий
    (*pend)->next = pv;
//Последним элементом становиться текущий
    *pend = pv;

}

void transfer_elem( Node *elem_in, Node *elem_ch, Node **pbeg, Node **pend )
{
// elem_in - элемент, перед которым вставляем elem_ch
// elem_ch - элемент, который переставляем
// pbeg и pend - голова и хвост списка соответственно
// ch_prev, ch_next, in_prev - вспмогаельные указатели

    if( elem_ch == (*pend) )
        (*pend) = (*pend)->prev;

    if( elem_in == (*pbeg) )
        (*pbeg) = elem_ch;

    Node *ch_prev = elem_ch->prev;
    Node *ch_next = elem_ch->next;
    Node *in_prev = elem_in->prev;

    elem_ch->prev = in_prev;
    elem_ch->next = elem_in;
    elem_in->prev = elem_ch;
    ch_prev->next = ch_next;

    if( in_prev != 0 )
        in_prev->next = elem_ch;

    if( ch_next != 0 )
        ch_next->prev = ch_prev;
}

pbeg->next

pbeg->prev

Node *zz = new Node

Node *zz = new Node [10]

Node *apach47 = pbeg->prev

Node *codenet = your_elem

#include <iostream.h>
#include <windows.h>
 
const int NotUsed=system("color F0");
int menu();
 
struct list
{
        char sn[50];  //student name
        int sid;      //student number
        list *next;
        list *prev;
};
 
list *list_end=NULL;          //sozdanie pustogo spiska
list *dobav_nach(list *p);  //dobavit v nachalo
list *udal_nach(list *p);    //udalit iz nachala
list *dobav_proizv(list *p);  //dobavit v proizvolnoe mesto
list *udal_proizv(list *p);  //udalit iz proizvolnogo mesta
void proverka(list *p);     //proverka, pust li spisok
list *clean_list(list *p);    //ochistit spisok
void print(list *p);        //vyiti
 
//------------------------------------------------------------
 
int main()
{
        list *l=NULL;
        bool ex=true;
        while (ex)
        {
                switch(menu())
                {
                case 1:
                        l=dobav_nach(l);
                        break;
                case 2:
                        l=udal_nach(l);
                        break;
                case 3:
                        dobav_proizv(l);
                        break;
                case 4:
                        if (udal_proizv(l)==NULL)
                        l=NULL;
                        break;
                case 5:
                        proverka(l);
                        break;
                case 6:
                        l=clean_list(l);
                        break;
                case 7:
                        print(l);
                        break;
                case 0: ex=false;
                        break;
                default: cout<<"Vyberite punkt!"<<endl;
                        break;
                }
        }
        return 0;
}
 
//-----------------------------------------------
 
int menu()
{
        int m;
        cout<<" --------------------------------"<<endl;
        cout<<" Vyberite punkt: \n\n";
        cout<<" 1 - dobavit v nachalo\n";
        cout<<" 2 - udalit iz nachala\n";
        cout<<" 3 - dobavit v proizvolnoe mesto\n";
        cout<<" 4 - udalit iz proizvolnogo mesta\n";
        cout<<" 5 - proverit, pust li spisok\n";
        cout<<" 6 - ochistit spisok\n";
        cout<<" 7 - pechat spiska\n";
        cout<<" 0 - vyiti\n";
        cout<<" --------------------------------"<<endl<<endl;
    cin>>m;
        return m;
}
 
//-----------------------------------------------
 
list *dobav_nach(list *p)
{
        list *t;
        t=new list;
        cout<<endl<<" Vvedite imya studenta: ";
        cin>>(t->sn);
        cout<<" Vvedite nomer studenta: ";
        cin>>t->sid;
        if(p==NULL)
        {
                list_end=t;
                t->next=t;
                cout<<endl<<" ...Added successfully!\n\n";
        }
        else
        {
        t->next=p;
        list_end->next=t;
        cout<<endl<<" ...Added successfully!\n\n";
        }
        return t;
}
 
//-----------------------------------------------
 
list *udal_nach(list *p)
{
        list *t;
        if(p==NULL)
                cout<<" Spisok pyst!";
        else
        {
                if(p==list_end)
                {
                        delete p;
                        p=NULL;
                        list_end=NULL;
                        cout<<endl<<" ...Deleted successfully!\n\n";
                }
                else
                {
                        t=p;
                        p=p->next;
                        list_end->next=p;
                        delete t;
                        cout<<endl<<" ...Deleted successfully!\n\n";
                }
        }
        return p;
}
 
//-----------------------------------------------
 
list *dobav_proizv(list *p)
{
        int sd;
        list *s,*t;
        if(p==NULL)
                cout<<" Spisok pyst!";
        else
        {
                t=p;
                cout<<endl<<"Vvedite nomer studenta, posle kotorogo budet vstavlen etot: ";
                cin>>sd;
                do
                {
                if(t->sid==sd)
                        {
                        s=new list;
                        cout<<"Vvedite imya studenta: ";
                        cin>>(s->sn);
                        cout<<"Vvedite nomer studenta: ";
                        cin>>s->sid;
                        s->next=t->next;
                        t->next=s;
                        cout<<endl<<" ...Added successfully!\n\n";
                        if(s->next==p)
                        list_end=s;
                        break;
                        }
                t=t->next;
                }
        while(t!=p);
        }
        return s;
}
 
//-----------------------------------------------
 
list *udal_proizv(list *p)
{
        int sd;
        list *s,*t;
        if(p==NULL)
        cout<<" Spisok pyst!";
        else
        {
                t=p;
                cout<<endl<<"Vvedite nomer studenta, kotoruy budet udalen: ";
                cin>>sd;
        while(t->next!=p)
        {
                if(t->next->sid==sd)
                {
 
                        s=t->next;
                        t->next=s->next;
                        delete s;
                        cout<<endl<<" ...Deleted successfully!\n\n";
                        if(t->next==p)
                        {
                                list_end=t;
                        }
                        break;
                }
                t=t->next;
        }
        }
        return t;
}
 
//-----------------------------------------------
 
void proverka(list *p)
{
        if(p==NULL)
                cout<<endl<<" Spisok pyst!\n\n";
        else
                cout<<endl<<" Spisok ne pyst!\n\n";
}
 
//-----------------------------------------------
 
list *clean_list(list *p)
{
        list *t;
        if(p==NULL)
                cout<<" Spisok pyst!";
        else
        {
                while(p!=list_end)
                {
                        t=p;
                        p=p->next;
                        delete t;
                }
                delete p;
                p=NULL;
                list_end=NULL;
                cout<<endl<<" ...Cleaned successfully!\n\n";
        }
        return p;
 
}
 
//-----------------------------------------------
 
void print(list *p)
{
        list *t_p=p;
        if(t_p)
        {
                do
                {
                cout<<" ---------------------------"<<endl;
                cout<<" Imya studenta: "<<t_p->sn<<endl;
                cout<<" Nomer studenta: "<<t_p->sid<<endl;
                cout<<" ---------------------------\n\n";
                t_p=t_p->next;
                }
        while(t_p!=list_end->next);
        }
        else
        cout<<" Spisok pyst!\n\n";
}