c списки

Ответ от Антон XPs[гуру]
Пиши в агенТ скиНУ книжКи 4 хорошиЕ

Ответ от 1 1[гуру]
даже не знал что в с++ есть списки)
ну должно быть в с++ как и в шарпе, объявил, проинициализировал, добавил элемент
var myList = new List<type>();
myList.add(element);

Ответ от Николай Фильченко[гуру]
#include <list>
...
std::list<int> l;
...
а если реализовать... ну вникай
template <typename>
class list
{
private:
struct node
{
T data;
node *prev, *next;
};
public:
list() : prev(0), next(0) {}
~list()
{
while (head)
pop_front();
}
T & at_back() const
{
return tail->data;
}
T & at_front() const
{
return head->data;
}
void pop_back()
{
node *t = tail;
tail = t->prev;
if (tail)
tail->next = 0;
else
head = 0;
delete t;
}
void pop_front()
{
node *t = head;
head = t->next;
if (head)
head->prev = 0;
else
tail = 0;
}
void push_back(T const & v)
{
node *t = new node;
t->data = v;
t->next = 0;
if (t->prev = tail)
tail->next = t;
tail = t;
}
void push_front(T const & v)
{
node *t = nea node;
t->data = v;
t->prev = 0;
if (t->next = head)
head->prev = t;
head = t;
}
bool emplty()
{
return head == 0;
}
private:
node * head;
node * tail;
};

Ответ от 3 ответа[гуру]