c++ - 遍历链表：while(ptr!=NULL) vs while(ptr->next!=NULL)?

Question

定义一个内存单元

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

并假设ptr指向一个链表，放置while(ptr!=NULL) 与 while(ptr->next!=NULL)循环遍历列表直到到达空指针之间有区别吗？

Answer 1

while(ptr->next!=NULL)不会循环通过你的最后一个节点。

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

Answer 2

while(ptr != NULL)while(ptr->next != NULL)将在跳过最后一个元素时迭代所有链表。

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