无法使用指向该变量的指针更改其他函数中局部变量的状态

Question

我写了一个方法来合并两个排序的链表（LL 是升序的）。通过使用双指针，我将头指针的地址从调用函数（main）传递给被调用函数（mergeSortedLL）。

//definition of listNode
    struct ListNode{
    int data;
    struct ListNode *next;
    };


void mergeSortedLL(struct ListNode **headA,struct ListNode *prevA,struct ListNode **headB,struct ListNode *prevB)
{
    struct ListNode *currA=*headA,*currB=*headB;
    static struct ListNode *finalHead=NULL;


//  Base Condition
if(!currA || !currB)
{

    *headA=finalHead;                     // this should change head in main function
      printList(*headA);                  // LINE-1  this function prints data of linked list sequentially. 
    return;
}

    struct ListNode *nextA=currA->next, *nextB=currB->next;

    if(currA->data>currB->data)
    {
        if(!finalHead)
            finalHead=currB;           // finalhead points to head of that LL which starts with smaller value node

        currB->next=currA;
        if(prevB)
            prevB->next=currB;
        mergeSortedLL(&currA,currB,&nextB,currB);
    }

    else
    {
        if(!finalHead)
            finalHead=currA;           //finalhead points to head of that LL which starts with smaller value node

        currA->next=currB;
        if(prevA)
            prevA->next=currA;
        mergeSortedLL(&nextA,currA,&currB,currA);
    }
}

在主函数中我创建了两个 LL
head==> -1->3->5->6->8->9                              第一个节点是 -1
head2==> 0->1->4->5->7->8->9
并在从 main 调用之后

mergeSortedLL(&head,NULL,&head2,NULL);
printList(head);                             //Line-2

我无法预测的是，mergeSortedLL 函数的第 1 行总是打印所需的排序 LL，而 main 中第 2 行的 printList 方法有时需要传递 head，有时需要传递 head2 以获得所需的输出 (0113455678899)。
例如，如果第一个 LL 更改为 head==> 1->3->5->6->8->9，（第一个节点为正 1）第 2 行需要传递 head2 而不是 head 以获得所需的 o/p。
它是如何通过双指针 headA 在 mergeSoretedLL 方法中发生的，我将（主函数的）头更改为指向 finalHead。

我认为 headA 和 headB 的值不知何故被交换了，但我在这里看不到它。 有人请解释一下。

Answer 1

你需要分配：

*headA=finalHead; 

在 if 和 else 语句中也是如此。即如下：

if(!finalHead) {  // in if case
    finalHead=currB; 
    *headA = finalHead;
}

...
...

if(!finalHead) {  // in else case
    finalHead=currA; 
    *headA = finalHead;
}

这是因为当你从 main 调用时，currA 和 CurrB 不为 NULL，因为 *headA 和 *headB 不为 NULL。因此，您的代码输入基于 currA->data > currB->data 的 if 或 else 语句是否为真。在这里，您将 finalHead 分配给 currA 或 currB，但是，这并没有反映在 *headA（main 中的 head）中。所以，很明显，当你从 main 打印时，你不会得到结果。

因此，请确保在第一个递归级别中，将 headA 分配给预期节点的地址。