0

こんにちは、マージのどこで間違ったのか教えてもらえますか?? コードのバグを見つけるだけです。いくつかのセグメンテーション違反がありますが、これは私が推測していない何かにアクセスしている可能性があることを意味するだけです。私が見る限り、私はすべてのケースの世話をしました。

コードのバグについて教えてください。

前もって感謝します。

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;
}
4

1 に答える 1

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;
}
}
于 2014-12-16T05:41:59.470 に答える