malloc函数是动态分配内存空间函数,sizeof函数是计算字节大小函数,(Node *)是malloc函数的返回类型,Node *p=(Node *)malloc(sizeof(Node)),用malloc函数开辟一段新的内存空间,大小是node的大小,返回类型是指向node类型的指针,同时将这个地址指向p指针而Node p则是定义了一个node的结构体变量