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
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.
Step by Step Solution
3.58 Rating (162 Votes )
There are 3 Steps involved in it
newNodeprev current newNod... View full answer
Get step-by-step solutions from verified subject matter experts
