创建新节点的类型，何时使用什么

Question

1. node *x = NULL;
2. node *x = new node();

这两个不同的节点创建有什么区别？为什么在创建头部并通常使用第一种时不使用第二种类型？创建新分配时，我们不能每次都执行空分配吗？还是我们不能每次都做“ new node（）”的事情？什么时候使用什么，这非常令人困惑。

Answer 1

这两个不同的节点创建有什么区别？

通常，nullptr表示一棵空树；指向唯一Node的指针是带有简单叶子的树。

node* empty_tree = nullptr;
node* leaf = new Node;