Why is a tail pointer desirable when you use a chain of linked nodes to implement a queue?
What will be an ideal response?
Because additions to a queue occur at its end, you would want to add nodes to the end of the linked chain. The tail pointer enables you to make such addtions efficiently. With only a head pointer, you would have to traverse the entire chain each time you wanted to add to the end of the chain.
You might also like to view...
A ________ button can be clicked one time to display the feature and another time to turn the feature off
A) formatting B) switch C) command D) toggle
Excel provides a gallery of text styles known as ________ that can be used to create decorative effects on text
Fill in the blank(s) with correct word
Which option changes the amount of time it takes for a character to begin to repeat when you press and hold down a key?
A) Key delay B) Repeat delay C) Duplicate D) Keyboard delay
In Page Break Preview, the area to be printed has a light blue background.
Answer the following statement true (T) or false (F)