Inserting a new node.

[binso]

Hi.
I am trying to insert a new node, but it isn´t happening for me.
Can you please look over my code.

  void insert(NodePtr& after_me, NodePtr& newNode)
// after_me is a pointer to the node after which newNode will be inserted
{
    NodePtr temp_ptr;
    temp_ptr = new Node;
    temp_ptr -> forward_link = after_me;

    newNode -> forward_link = after_me;
    after_me -> forward_link = temp_ptr;
    newNode -> forward_link = NULL;
    // You have to program the body of this function
}

[coder777]

what is newNode? Do you need to create an object for this?

Assuming that you need to do that:

  void insert(NodePtr& after_me, NodePtr& newNode)
// after_me is a pointer to the node after which newNode will be inserted
{
    newNode = new Node;
    newNode -> forward_link = after_me->forward_link;

    after_me -> forward_link = newNode;
    // You have to program the body of this function
}

I further assume that it's a singly linked list

[binso]

Hi.
thanks for the answer.
This is a singly linked list.
I have a create new node function as well. I would assume that this newNode comes from there.

NodePtr createNode(int the_number) {
    NodePtr new_Node;
    newNode = new Node;
    newNode -> data = the_number;
    newNode -> forward_link = NULL;
    newNode -> back_link = NULL;
    return newNode;
// Creates a new node with value the_number
// Both links are initialised to NULL
// A pointer to the new node is returned
    // You have to program the body of this function
}
  

[MikeyBoy]

I have a create new node function as well. I would assume that this newNode comes from there.

What do you mean, "I would assume"? It's your code - surely you know where you've defined newNode?

[binso]

Assume is of course a bad choice of word. The newNode is created in that function and inserted with the one i was asking about.

[MikeyBoy]

So what is newNode? A global variable? A data member?

[binso]

It would be data which nodePtr1 will point to.

nodePtr1 = createNode(1);   // NodePtr1 points to a new node with data=1