Рубрики

Структуры данных | Связанный список | Вопрос 7

Следующая функция C принимает просто связанный список в качестве входного аргумента. Он изменяет список, перемещая последний элемент в начало списка и возвращает измененный список. Некоторая часть кода оставлена пустой. Выберите правильный вариант, чтобы заменить пустую строку.

typedef struct node 

{

  int value;

  struct node *next;

}Node;

   
Node *move_to_front(Node *head) 
{

  Node *p, *q;

  if ((head == NULL: || (head->next == NULL)) 

    return head;

  q = NULL; p = head;

  while (p-> next !=NULL) 

  {

    q = p;

    p = p->next;

  }

  _______________________________

  return head;

}

(A) q = NULL; р-> следующий = голова; голова = р;
(B) q-> next = NULL; голова = р; р-> следующий = голова;
(С) голова = р; p-> next = q; q-> next = NULL;
(D) q-> next = NULL; р-> следующий = голова; голова = р;

Ответ: (Д)
Объяснение: См. Вопрос 1 из http://espressocode.top/data-structures-and-algorithms-set-24/
Тест на этот вопрос

Рекомендуемые посты:

Структуры данных | Связанный список | Вопрос 7

0.00 (0%) 0 votes