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

Question

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

 

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

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

Answer 1

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

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

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

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

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

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

让p插入在头结点之后。

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