可以直接使用头指针遍历单链表吗

Question

如图，为什么要再定义一个指针P，将头指针的地址传给P，用P遍历单链表啊

Answer 1

北忧487 上午好☀️☀️☀️️
本答案参考ChatGPT-3.5

在遍历单链表时，我们通常会使用一个指针来记录当前节点的位置，并通过不断移动指针来遍历整个链表。通常我们会选择使用一个临时指针来完成这个任务，而不是直接使用头指针。

这是因为头指针是用来指向链表的第一个节点的，它不能改变，否则整个链表将无法访问，导致链表的丢失。所以为了遍历链表，我们需要一个指针来作为临时变量，来遍历整个链表。

在计算链表的长度的例子中，使用一个指针P来遍历链表是合理的。我们可以将头指针L的地址传给P，然后使用P来遍历链表，直到P指向NULL，这样可以遍历整个链表并计算出链表的长度。

总结起来，为了遍历单链表，我们通常会使用一个临时指针来完成这个任务，而不是直接使用头指针，这是为了保持头指针的原始状态，避免丢失整个链表。

解决方案：

1. 定义一个临时指针P，将头指针L的地址赋给P。
2. 使用P来遍历链表，直到P指向NULL为止。
3. 在遍历过程中，可以对链表的每个节点进行操作。

修改后的代码：

int length(LinkList L) {
    int len = 0;
    LNode* p = L;
    while(p != NULL) {
        p = p->next;
        len++;
    }
    return len;
}

注意：这里假设链表使用了指针来实现，每个节点有一个next指针指向下一个节点。