Given the following function declaration
Void insert NodePtr afterMe, int num);
//PRE: afterMe points to some node in the non-empty list
//POST: A new node containing num is inserted after afterMe.
Void insertNodePtr afterMe, int num)
{
// which of the following function definitions correctly implement this //function?
}
A) afterMe-link = new Node; afterMe-link-data = num;
AfterMe - link -link=afterMe-link;
B) NodePtr tmp=new Node; tmp- data = num;
AfterMe - link = tmp;
Tmp-link = afterMe - link;
C) NodePtr tmp=new Node; tmp- data = num;
Tmp-link = afterMe - link;
AfterMe - link = tmp;
D) NodePtr tmp=new Node; tmp- data = num;
AfterMe - link = tmp;
Tmp-link = NULL;

Question

Given the following function declaration
Void insert NodePtr afterMe, int num);
//PRE: afterMe points to some node in the non-empty list
//POST: A new node containing num is inserted after afterMe.
Void insertNodePtr afterMe, int num)
{
// which of the following function definitions correctly implement this //function?
}
A) afterMe->link = new Node; afterMe->link->data = num;
AfterMe -> link ->link=afterMe->link;
B) NodePtr tmp=new Node; tmp-> data = num;
AfterMe -> link = tmp;
Tmp->link = afterMe -> link;
C) NodePtr tmp=new Node; tmp-> data = num;
Tmp->link = afterMe -> link;
AfterMe -> link = tmp;
D) NodePtr tmp=new Node; tmp-> data = num;
AfterMe -> link = tmp;
Tmp->link = NULL;

Quizplus · Accepted Answer

Choice C correctly creates a new node (tmp) with the given integer value, links tmp to the node after afterMe, and links afterMe to tmp. Therefore, a new node containing num is inserted after afterMe. Choice A incorrectly links tmp to afterMe instead of afterMe's next node, and also creates an unnecessary circular loop. Choice B correctly creates a new node with the given integer value, but links tmp to afterMe instead of afterMe's next node. Choice D correctly creates a new node with the given integer value, but links tmp to NULL instead of afterMe's next node.

Given the Following Function Declaration