合並兩個排序的單鏈接列表[Bugged]

Question

嗨，誰能告訴我我合並的地方出了錯？ 我只需要在代碼中找到錯誤即可。 這是一些Segmentation Fault，這僅意味着我可能正在訪問某些不存在的東西。 我看到的很多事情我都照顧好了。

請幫助我解決代碼中的錯誤。

提前致謝。

Node* MergeLists(Node *headA, Node* headB)
{
    if(headA==NULL) return headB;
    if(headB==NULL) return headA;

    Node *head;
    Node *tail;
    while(headA!=NULL&&headB!=NULL)
    {
        Node *t;
        if(headA->data < headB->data)
        {
            t=headA;
            headA=headA->next;
        }  
        else
        {
            t=headB;
            headB=headB->next;
        }
        if(head==NULL)
        {
            tail=t;
            head=t;
            tail->next=NULL;
        }            
        else
        {
            tail->next=t;
            tail=tail->next;
            tail->next=NULL;
        } 
        if(headA==NULL)
        { tail->next=headB; return head;}
        if(headB==NULL)
        {   tail->next=headA; return head;}
    }
    return head;
}

Answer 1

這是我的解決方案

void  merge(Node* a, Node* b, struct Linkedlist* res)
{
if(a!=NULL&&b!=NULL)
{
    if(a->data == b->data)
    {
        nodePushBack(res, a->data);
        merge(a->next, b->next, res);
    }
    else if(a->data < b->data)
    {
        nodePushBack(res, a->data);
        merge(a->next, b, res);
    }
    else{
        nodePushBack(res, b->data);
        merge(a, b->next,res);
    }
}
while(a!=NULL&&b == NULL)
{
    nodePushBack(res, a->data);
    a = a->next;
}
while(a==NULL&&b!=NULL)
{
    nodePushBack(res, b->data);
    b = b->next;
}
}