题解

头插法只有两句核心指针操作：

node->next = head;
head = node;

因此每次新数据都会成为新的第一个结点，最终顺序与输入顺序相反。