In the OrderedLists program (the program for the assessed exercise),
the high level algorithm for CmdDelete contains the following statement,
where q is a pointer to the node being deleted.

ReleaseNode(q)

What would happen if this statement were omitted?

Question

In the OrderedLists program (the program for the assessed exercise),
the high level algorithm for CmdDelete contains the following statement,
where q is a pointer to the node being deleted.

ReleaseNode(q)

What would happen if this statement were omitted?

Accepted Answer

The node that q points to would be deleted from the list, but
at some time in the future a call to NewNode might fail with
an "Out of heap" error even though there is a node that could
be reused

Answer

The node that q points to would remain in the list, and the
Delete command would have no effect

Answer

The program would crash immediately

Crowdly

In the OrderedLists program (the program for the assessed exercise), the high le...

Want instant access to all verified answers on moodle.gla.ac.uk?