【数据结构】困扰了很多年的问题 -- 链表尾插法为什么要使用 while (p-＞next != NULL), 而不是 while (p != NULL)
如果我们使用while§来遍历链表，那么当p指向尾部节点时，p->next为NULL，循环就会结束，此时我们无法将新节点插入到尾部节点的后面，因此会导致链表构建错误。= NULL) ，当遍历至链表最后一个元素时，p这个链表节点已然为空，自然不存在链表节点的数据部分以及指针域next部分，自然也就不会再承接尾接新结点的任务了，会导致链表一直构建失败。= NULL)来遍历链表，以确保能够找到尾部节点并
困扰了很多年的问题 –
链表尾插法为什么要使用 while (p->next != NULL), 而不是 while (p != NULL)
tag：对于大佬们不算什么哈！
在链表尾插法中，我们需要找到链表的尾部节点，然后将新节点插入到尾部节点的后面。因此，我们需要遍历整个链表，直到找到尾部节点。
在代码中，我们使用了while循环来遍历链表，条件是p->next != NULL，即p节点的下一个节点不为空。如果我们使用while§来遍历链表，那么当p指向尾部节点时，p->next为NULL，循环就会结束，此时我们无法将新节点插入到尾部节点的后面，因此会导致链表构建错误。
因此，在链表尾插法中，我们需要使用while(p->next != NULL)来遍历链表，以确保能够找到尾部节点并将新节点插入到尾部节点的后面。
补充：如果 while (p != NULL) ，当遍历至链表最后一个元素时，p这个链表节点已然为空，自然不存在链表节点的数据部分以及指针域next部分，自然也就不会再承接尾接新结点的任务了，会导致链表一直构建失败。
自内修！共勉！
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
2
0- 0
已为社区贡献2条内容
所有评论(0)