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。

原文链接: https://www.cnblogs.com/silver-aircraft/p/12672096.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;

也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬

    c++创建链表流程

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/341082

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年3月2日 上午12:55
下一篇 2023年3月2日 上午12:55

相关推荐