Очереди созданные посредством struct

@snw · Регистрация: 11.10.2012

Author24 — интернет-сервис помощи студентам

Разбираюсь с очередями, хочу узнать как правильно использовать данные структуры в программе.
Требуется помощь в реализации именно на структурах. Когда я запустил эту программу выскочило необработанное исключение ошибка при чтении и адреса.

C++

#include <iostream>
using namespace std;
struct node{
 
    int d;
    node *next;
node * TOP, * TAIL; 
};
 
void push(node **tail, int x)
{
    node * pv;
    pv = new node;
    pv -> d = x;
    pv -> next = NULL;
    if(*tail == NULL)
    {
        pv->TOP = pv;
        pv->TAIL = pv;
        
    }else
    {
        (*tail)->next = pv;
        *tail = pv;
    }
}
 
int pop(node **top)
{
    int tmp = (*top) -> d; node * pv = *top;
    *top = (*top) -> next;
    delete pv;
    return tmp;
}
 
void main()
{
    node * p;
    p = new node;
 
    int a;
 
        cin >> a;
        push (&(p->TAIL), a);
     while(p->TOP!=NULL)
     {
         cout << pop(&(p->TOP)) << endl;
     }
}

	21.10.2012, 08:58