Question: Consider the definition of LinkedBag's (LinkedBag.java) add method below that we have used: public boolean add(T newEntry){ Node newNode = new Node(newEntry); newNode.next = firstNode;

Consider the definition of LinkedBag's (LinkedBag.java) add method below that we have used:

public boolean add(T newEntry){ Node newNode = new Node(newEntry); newNode.next = firstNode; firstNode = newNode; numberOfEntries++; return true; } // end add

In above definition of add method interchange the second and third statements with the following:

firstNode = newNode; newNode.next = firstNode;

(a) What is displayed by the following statements in a client of the modified LinkedBag?

BagInterface myBag = new LinkedBag<>(); myBag.add("60"); myBag.add("50"); myBag.add("40"); myBag.add("30"); myBag.add("20"); myBag.add("10"); int numberOfEntries = myBag.getCurrentSize(); Object[] entries = myBag.toArray(); for(int index=0; index 

(b) What methods, if any, in LinkedBag could be affected by the above change to the method add when they execute? Why?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!