使用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大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/341082
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!