images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
03/04/2025 15:00:39

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

2516. Списки-5

Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Односвязный список имеет следующую структуру узла

typedef struct node {
  int value;
  struct node *next;
} node;

Напишите функцию insertafter(узел, значение), которая вставляет узел с заданным значением после указанного узла.

#include <stdio.h>
#include <stdlib.h>
typedef struct node {
  int value;
  struct node *next;
} node;
// определение функции insertafter
...
int main()
{ node *root=NULL;
  // root->NULL
  add(&root,1);
  // root->[1]->NULL
  add(&root,2);
  // root->[2]->[1]->NULL
  add(&root,3);
  // root->[3]->[2]->[1]->NULL
  node *n=find(root,2);
  insertafter(n,5);
  // root->[3]->[2]->[5]->[1]->NULL
}

В качестве решения необходимо отправлять файл, содержащий только эту функцию!

loading