Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

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

printЗадачи

2517. Списки-6

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

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

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

Напишите функцию delnode(корень, узел), которая удаляет указанный узел. Если узел является первым узлом списка (корнем), то изменить указатель на корень.

#include <stdio.h>
#include <stdlib.h>
typedef struct node {
  int value;
  struct node *next, *prev;
} node;
// определение функции delnode
...
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=root->next;
  delnode(&root,n);
  // root->[3]<->[1]->NULL
}

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

loading