0

мне подсказали что можно как-то так, но тут запутанно, не совсем пойму:

struct Node{
  int value;
  Node* next;
  Node* prev;
};
void insert(Node*n, int val)
{
  Node*a = new Node;
  n->next = a;
  a->next = n->next;
  a->value = val;
  n->value = a->value;
}
1
  • forward_list это односвязный список. У него не должно быть ссылки на предыдущий элемент. А если такая ссылка есть, то это уже двусвязный список, т.е. list
    – zed
    24 сен 2017 в 14:20

1 ответ 1

1

Тогда уж так:

void insert(Node*n, int val)
{
    Node*a = new Node;
    a->value = val;
    a->next = n->next;
    n->next = a;

    a->prev = n;                    // Не нужно для односвязного списка
    if (a->next) a->next->prev = a; // Не нужно для односвязного списка

}

Т.е. вы просто вставляете после n новый узел, обновляя соответствующим образом поля n и a. n теперь указывает на a, а a - куда раньше указывал n.

9
  • сперва а указывает куда раньше n указывал, а потом n на а, да?
    – Estet
    24 сен 2017 в 12:47
  • и не имеет значения, если сперва указать место, потом присвоить значение и наоборот?
    – Estet
    24 сен 2017 в 12:51
  • и то что я написал в вопросе, это правильно?
    – Estet
    24 сен 2017 в 12:52
  • а если допустим не после n вставлять, а перед?
    – Estet
    24 сен 2017 в 12:54
  • if (a->next) значит пока а->next != null?
    – Estet
    24 сен 2017 в 12:59

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.