c++创建链表流程

使用c++循环创建链表时由于循环终止情况造成尾部多一个没有赋值的节点，如：

pNode* p=(pNode*)malloc(sizeof(pNode));
while(...){
p->..=..//赋值
p->..=..//赋值
p->..=..//赋值
。。。
p->next=(pNode*)malloc(sizeof(pNode));
}
p->next=NULL;

这种写法会导致末尾多出一个没有赋值但开辟了内存的节点：p1->p2->...->p_last->p_多出来的没有赋值的节点->NULL。

这样的话遍历时会带来不便，所以推荐另一种写法：

pNode* p=(pNode*)malloc(sizeof(pNode));
pNode* pp=NULL;
while(...){
p->..=..//赋值
p->..=..//赋值
p->..=..//赋值
。。。
pp=p;
p=(pNode*)malloc(sizeof(pNode));
pp->next=p;
}
free(p);
pp->next=NULL;

用pp记录p之前的一个节点，这样跳出循环后可以略过多出的p节点直接指向NULL。