📜  数据结构|链表|问题6

📅  最后修改于: 2021-06-29 00:40:44             🧑  作者: Mango

开始指向跟随的链表的第一个节点的跟随函数的输出是什么?

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);
}

(A) 1 4 6 6 4 1
(B) 1 3 5 1 3 5
(C) 1 2 3 5
(D) 1 3 5 5 3 1答案: (D)
说明: fun()打印给定链接列表的备用节点,首先从头到尾,然后从头到尾。如果“链表”的节点数为偶数,则跳过最后一个节点。