C++链表中指针问题

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">最近手痒总是想码代码，因为一个同学有个数据结构大作业所以帮他一起想想怎么写。</span>

然后，一写。。。就凌乱了，完全凌乱了。首先我是想建一个类来维护链表，数据成员包含结点类型的头指针，也就是靠这个头指针来维护整个列表。而结点里面包含一个next指针。然后。。。写了个插入结点和打印链表函数。没想到从下午2点多到刚才就没对过。参考了其他人代码之后稍微知道自己错在哪。现在贴一下，不过还是不理解。

问题出在我在插入结点的时候，创建了一个指针结点p指向head指针，然后再创建了一个要插入的新节点temp，然后我的第一个判断语句是 if(p==NULL) p=temp;

即判断头指针是否为空。问题就来了，如果这样子写的话列表的头指针永远是空的。 所以我就把它改成 if(head==NULL) head=temp; 这样就没问题了。后来的判断语句也是

while(p != NLLL)
{
    p = p->next;
}

p = temp;

这样，永远只有头指针，也是错的。改成下面就对了。

<pre name="code" class="cpp">while(p->next != NLLL)
{
    p = p->next;
}

p->next = temp;

于是。。我凌乱了。。。可能真的太久没碰C++和指针了。我自己稍微分析了一下，不知道对不对。

上面两个问题其实都是同一个道理，原因就在于把head赋给了p，但只是赋给，p其实不是new出来的。p->next能正常指向p所指结点的下一个结点，但如果是p=temp;

的话，那你是把p指向了另外一个结点。

现在又有点凌乱了，希望看到这篇文章的各位能指导指导。