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

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

printЗадачи

2514. Списки-3

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

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

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

Напишите функцию find(корень, значение), которая возвращает указатель на узел, имеющий заданное значение. Если такого значения нет, то функция должна возвращать NULL.

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

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

loading