In an insertion or deletion routine:
How many pointers are you required to create for use during the traversal process?
A) two: one for the node under inspection and one for the previous node
B) two: one for the node under inspection and one for the next node
C) one: for the node being inserted or deleted
D) three: one for the node under inspection, one for the next node, and one for the following node

Question

Quizplus · Accepted Answer

During the traversal process in an insertion or deletion routine, we typically need to keep track of the node under inspection and the previous node in order to properly insert or delete the node. Therefore, we need to create two pointers: one for the node under inspection and one for the previous node. Option A is the only choice that correctly represents this requirement. The other options either include unnecessary pointers (option D) or do not include a necessary pointer (options B and C).

In an Insertion or Deletion Routine