Но я же создаю всегда новый элемент tmp. Делаю ему необходимые связи, и затем меняю head на него. Я добавляю данные с "головы", это и в комментариях указано...
C++ |
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
| void in_query (int x)//добавление элемента (с головы)
{
node *tmp=new node;
tmp->next=NULL;
tmp->V=x;
if (if_is_empty()) // если пустой список
{
head = tmp;
head->next=tail;
tail->prev=head;
}
else
{
tmp->next=head;
head->prev=tmp;
head=tmp; // передвигаем голову на элемент
}
} |
|