Error 'st9bad_alloc'

[Farrukh12]

I am writing a Merge Sort Code. But whenever I run the code for a large numbers it gives this error
terminate called after throwing an instance of 'st9bad_alloc'.
The following is the divide portion of my code

List<long>* Merge(List<long> *ParentList)
{
        if((ParentList)->Length==1)
        {
            return ParentList;
        }


    List<long> **LeftList=new List<long>*;
    *LeftList=new List<long>;

    List<long> **RightList=new List<long>*;
    *RightList=new List<long>;

    unsigned long long Counter=0;
    unsigned long long MidPoint=ParentList->Length/2;

    ListItem<long> *TempPointer=(ParentList)->head;

        while(Counter!=MidPoint)
        {
            (*LeftList)->insertAtTail(TempPointer->value);
            TempPointer=TempPointer->next;
            Counter++;
        }

        while(TempPointer!=NULL)
        {
            (*RightList)->insertAtTail(TempPointer->value);
            TempPointer=TempPointer->next;
        }

    (*LeftList)=Merge(*LeftList);
    (*RightList)=Merge(*RightList);
    
    return NULL;

}

[cire]

I am writing a Merge Sort Code. But whenever I run the code for a large numbers it gives this error

Might be because you're leaking memory like a sieve.

[Farrukh12]

I know Thats what the error says, but how do I fix it

[cire]

Stop using new?

[Farrukh12]

Then I will be declaring on the stack and then it get overloaded

[cire]

Then, if you must use new, also use delete.

You might also consider cutting down on the 4 news per function call. You don't need that many. And fix your return value. The function returns NULL in every instance.