在链接列表中的给定位置插入我们需要的代码(pos-2)

Question

在下面给出的代码中，我们在给定的位置插入一个节点。

我的问题是:为什么我们需要在pos-2条件下使用for？

insertNode(Node *head,int pos,int data)
{
    Node *temp=new Node(data);
    if(pos==1)
    {
        temp->next=head;
        return temp;
    }
    Node * curr=head;
    for(int i=1;i<=pos-2 && curr!=NULL ;i++)
        curr=curr->next;

    if(curr==NULL)
        return head;

    temp->next=curr->next;
    curr->next=temp;
    return head;
}

Answer 1

有些事情要注意：

我们希望curr指向要插入新节点的位置之前的节点。这是因为我们将在curr->next=temp中进行插入，其中temp是新的节点。

由于head节点没有前置节点，所以它是一个特例。当pos为1时就会发生这种情况。

当pos为2时，前面的节点是头节点。由于curr被初始化为head，所以不应该移动。因此，对于这种情况，我们不希望循环进行任何迭代。

当pos为3时，前面的节点是列表中的第二个节点。因为curr点在head，所以它需要向前迈出一步，即循环应该只迭代一次。当您将for条件设置为<=pos-2时，就会发生这种情况。

或者，您可以推理我们已经处理了pos为1的情况，因此我们可以让循环从pos=2开始，然后我们也可以用<替换<=，这意味着我们想要到达前面的位置，而不是在的位置。现在循环头看起来如下：

for (int i = 2; i < pos && curr != NULL; i++)

这会执行相同数量的迭代，但可能它更易读。

我希望这能解释。