Modify your answer to Exercise 13.3 assuming that the list was set up as a doubly linked

Question:

Modify your answer to Exercise 13.3 assuming that the list was set up as a doubly linked list, with both next and prev references.


Data From Exercise 13.3:

Suppose current and newNode are references to Node objects. Assume current currently refers to a specific node in a linked list and newNode refers to an unattached Node object. Show, in pseudocode, the steps that would insert newNode behind current in the list. Carefully consider the cases in which current is referring to the first and last nodes in the list.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Java Software Solutions

ISBN: 9789353063610

9th Edition

Authors: John Lewis, William Loftus

Question Posted: