Question

为什么*head的类型不能写成Node

Answer 1

Node *head 是定义一个指向Node结构体变量的指针。
Node *&head实际上应该写成 (Node *)&head，其中&head是取变量head的地址，然后将此地址再转换为Node结构体类型的地址。在此表达式中，head的数据类型不一定是Node结构体数据的数据，它可以是任何类型的，与Node *无关。它仅仅用于取它的首地址。