Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Suppose we define: PureQueue queue = new LinkedListPureQueue(); Show what the Li

ID: 3699653 • Letter: S

Question

Suppose we define: PureQueue queue = new LinkedListPureQueue(); Show what the LinkedList object (referenced by) queue wil look like after each of the following messages is sent: a. queue.enqueue (2000); b. queue.enqueue (1215); queue.enqueue (1035): d. queue.enqueue (2117); e. queue.dequeue); f. queue.enqueue (1999); g. queue.dequeue)

Explanation / Answer

a) head -> 2000 -> null b) head -> 2000 -> 1215 -> null c) head -> 2000 -> 1215 -> 1035 -> null d) head -> 2000 -> 1215 -> 1035 -> 2117 -> null e) head -> 1215 -> 1035 -> 2117 -> null f) head -> 1215 -> 1035 -> 2117 -> 1999 -> null g) head -> 1035 -> 2117 -> 1999 -> null