遍历链表：while（ptr！= NULL）vs while（ptr-＆gt; next！= NULL）？

Question

通过

定义存储单元

struct node {
    int item;
    node *next;
};

并假设ptr指向链接列表，将while(ptr!=NULL) 与 while(ptr->next!=NULL)置于循环列表直到达到null之间是否存在差异指针？

Answer 1

while(ptr->next!=NULL)不会遍历您的最后一个节点。

当您到达最后一个节点时，ptr->next将为空，并且它将退出while循环

Answer 2

当while(ptr != NULL)跳过最后一个元素时，

while(ptr->next != NULL)将遍历您的所有链接列表。

当您想要访问最后一个节点以在列表末尾添加新元素时，第二个解决方案非常有用。