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

📅  最后修改于: 2021-06-28 21:47:37             🧑  作者: Mango

什么是下面的函数对于给定的链表做的第一个节点是?

void fun1(struct node* head)
{
  if(head == NULL)
    return;
  
  fun1(head->next);
  printf("%d  ", head->data);
}

(A)打印链接列表的所有节点
(B)以相反的顺序打印链接列表的所有节点
(C)打印链接列表的备用节点
(D)以相反的顺序打印备用节点答案: (B)

说明: fun1()以相反的方式打印给定的链接列表。对于链接列表1-> 2-> 3-> 4-> 5,fun1()打印5-> 4-> 3-> 2-> 1。参见https://www.geeksforgeeks.org/practice-questions-for-linked-list-and-recursion/