Question

In c++, what alternative to malloc line?

Such as

struct Node* newNode(int data)
{
struct Node* node = (struct Node*)
malloc(sizeof(struct Node));
node->data = data;
node->left = NULL;
node->right = NULL;
  
return node;
}

Answer 1

malloc() function dynamically allocates the memory in C++. But in C++, there is also anoter way to dynamically allocate the memory. We can do this using the new keyword.

So, the code will be

#include<iostream>

using namespace std;

struct Node{

    int data;

    struct Node *left;

    struct Node *right;

};

struct Node* newNode(int data)

{

    // dynamically allocate memory

    struct Node* node = new( struct Node ); //(struct Node*)malloc(sizeof(struct Node));

    node->data = data;

    node->left = NULL;

    node->right = NULL;

     

    return node;

}

int main()

{

   

}