Discuss the impact (and draw an example) of using a sentinel node or dummy node at the head of a list.
What will be an ideal response?
A sentinel node allows the operations to assume there is a node (at least the sentinel) in the list. Therefore, special checks are not needed to set, for instance, the front reference, once the list is set up initially.
Computer Science & Information Technology
You might also like to view...
What is the default administrative distance assigned to all OSPF routes?
A) 90 B) 110 C) 120 D) 20
Computer Science & Information Technology
Which of the following should be added before a number if you want to enter a number as a label, for example, as a telephone number?
A. slash B. double quote C. apostrophe D. pound
Computer Science & Information Technology