C++链表遍历

Question

我们的讲师展示了几个处理链表的函数示例(显示所有项目、删除位置、插入为头、插入为尾......)

现在，在那些示例中，我注意到他使用了不同的遍历方法。在某些情况下，他会使用

while(head !=0)
{
    head=head->link;
}

在其他情况下，他用于从一个节点移动到另一个节点。

while(head->link !=0)
{
    head=head->link;
}

这让我很困惑。是否有理由在某些操作中使用一个而不是另一个？

Answer 1

如果 head 最初为 NULL，则第二个变体将导致段错误。

除此之外，第一个变体将迭代 N 次(其中 N 是列表中的项目数)。第二种变体只会迭代 N-1 次。