Computer scienceAlgorithms and Data StructuresData structuresLinear structures

Doubly linked list

Theory

Jigsaw

Report a typo

Arrange in the correct order, the steps for adding a new node before a specified node (to which we have a reference) in a doubly linked list.

Put the items in the correct order
Set both references of the new node
Take the previous node of the specified node (to which we have a reference) and set the next reference of the previous node to the new one
Modify the previous reference of the specified node (to which we have a reference) to refer to the new node
___

Create a free account to access the full topic