数据结构 |链表 |问题 6

以下函数用于 start 指向以下链表的第一个节点的输出是什么?

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
(C) 1 2 3 5
(D) 1 3 5 5 3 1答案： (D)
说明： fun() 打印给定链表的备用节点，首先从头到尾，然后从头到头。如果链表有偶数个节点，则跳过最后一个节点。