Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Consider the code below. Assume head points to the beginning of a list and is a class variable: public void methodA ( Node newNode )
Consider the code below. Assume head points to the beginning of a list and is a
class variable:
public void methodANode newNode
if head null
head newNode;
else
newNode next head;
head newNode;
public void methodBNode newNode
Node iter head;
if head null
head newNode;
else
whileiternext null
iter iter next;
Iter next newNode;
Suppose the list already has five elements. What code would be faster in terms
of adding an element to the list?
Method A because you don't have to traverse through the list.
Both are the same because they both add a node to a linked list.
Method B because it safely adds a new node to the list using an iterator node.
Method B because it checks null before spending time to do anything else.
Method A because it has fewer lines of code.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started