Рубрики

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

Каковы выходные данные следующей функции для начала, указывающей на первый узел следующего связанного списка?

1-> 2-> 3-> 4-> 5-> 6

void fun(struct node* start)

{

  if(start == NULL)

    return;

  printf("%d  ", start->data); 

   

  if(start->next != NULL )

    fun(start->next->next);

  printf("%d  ", start->data);

}

(А) 1 4 6 6 4 1
(Б) 1 3 5 1 3 5
(С) 1 2 3 5
(D) 1 3 5 5 3 1

Ответ: (Д)
Объяснение: fun () печатает альтернативные узлы данного связанного списка, сначала от головы до конца, а затем от конца к голове. Если Связанный список имеет четное количество узлов, то последний узел пропускается.

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

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

0.00 (0%) 0 votes