C++，链表新建节点为什么有的有指针，有的没有

以下两段代码分别是新建头节点和新节点，为什么头结点不需要指针，新节点需要指针。

head = new Node(0);//头节点

Node *p = new Node(d);//新节点
p->next = head->next;
head->next = p;

头节点怎么不需要指针了？头结点和新数据节点的数据类型一样都是Node，都拥有一个数据域和指针域。只不过头结点的数据与不存放任何数据，指针域指向第一个数据或者指向空。

所以，你的写法有个错误，

head = new Node(0);//头节点
应该加上head->next=NULL;

表示最开始头结点的指针域是指向空的，如果你不作任何说明可能会出错。

然后你建立新节点，你使用的方法是头插法。所以你才会

p->next = head->next;
head->next = p;

让p插入在头结点之后。

如果不作head->next=NULL，你认为这个新节点会指向哪里？

不太清楚你的问题，但是新建头节点那就是头节点，后续所有使用也都是使用头节点的地址，所以创建头节点是空的；那么你要添加一个节点到现有链表，那么需要将新的节点的地址存储到现有链表中去，所以需要去修改链表中某些指针的值。上面代码是将新节点添加到头节点后。

C和C++完整教程：https://blog.csdn.net/it_xiangqiang/category_10581430.html
C和C++算法完整教程：https://blog.csdn.net/it_xiangqiang/category_10768339.html