| Цитата(baldina @ 12.4.2008, 15:27) | это ну очень простой дек целых чисел. при попытке чтения из пустого дека возвращается 0.
попробуй разобраться.
кстати тут уже и до классов недалеко
| Код |
#include "iostream"
struct Node {
Node *prev;
Node *next;
int data;
};
struct Deque {
Node *first;
Node *last;
};
void init (Deque& deque)
{
deque.first = deque.last = 0;
}
void destroy (Deque& deque)
{
Node *p = deque.first;
while (p != 0)
{
Node *temp = p;
p = p->next;
delete temp;
}
init (deque);
}
void push_back (Deque& deque, int value)
{
Node *p = new Node;
p->data = value;
p->prev = deque.last;
p->next = 0;
deque.last = p;
if (deque.first == 0)
deque.first = deque.last;
else
deque.last->prev->next = deque.last;
}
int pop_back (Deque& deque)
{
int value = 0;
if (deque.last != 0)
{
value = deque.last->data;
Node *temp = deque.last;
deque.last = temp->prev;
delete temp;
if (deque.last == 0)
deque.first = 0;
else
deque.last->next = 0;
}
return value;
}
void push_front (Deque& deque, int value)
{
Node *p = new Node;
p->data = value;
p->prev = 0;
p->next = deque.first;
deque.first = p;
if (deque.last == 0)
deque.last = deque.first;
else
deque.first->next->prev = deque.first;
}
int pop_front (Deque& deque)
{
int value = 0;
if (deque.first != 0)
{
value = deque.first->data;
Node *temp = deque.first;
deque.first = temp->next;
delete temp;
if (deque.first == 0)
deque.last = 0;
else
deque.first->prev = 0;
}
return value;
}
bool is_empty (const Deque& deque)
{
return deque.first == 0;
}
int main ()
{
Deque d;
init (d);
push_front(d, 2);
push_front(d, 1);
push_back(d, 3);
push_back(d, 4);
while (!is_empty(d))
std::cout << pop_front (d) << std::endl;
std::cout << std::endl;
push_front(d, 2);
push_back(d, 3);
push_front(d, 1);
push_back(d, 4);
while (!is_empty(d))
std::cout << pop_back (d) << std::endl;
destroy (d);
return 0;
}
|
|
Помогите пожалуйста изменить выше написанную программу и сделать в ней так, чтобы использовалась только одна структура:
| Код |
struct Node {
Node *prev;
Node *next;
int data;
};
struct Deque {
Node *first;
Node *last;
};
|
вот это заменить на одну структуру и чуть-чуть переписать программу с учетом изменений! |
)
