Question

Node *p与P=new Node有什么区别？

Answer 1

都是node类型的指针，前者也就是node *p程序结束后会自动删除，后者new node不会自动删除，会用到delete函数删除。

Answer 2

Node 是定义一个Node类型的指针，后一句是为P分配一个Node类型所占的空间，P应是一个指针，指向所分配的内存的首地址。