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

📅  最后修改于: 2021-09-08 13:32:21             🧑  作者: Mango

以下函数对第一个节点为head的给定链表有何作用?

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

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

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