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.
Computer Science & Information Technology
You might also like to view...
Which computer port transmits audio and video without the need for compression?
A) LCD B) VGA C) HDMI D) USB
Computer Science & Information Technology
Which of the following is NOT an available option for a snip in the Snipping Tool?
A) Free-form Snip B) Rectangle Snip C) Window Snip D) Desktop Snip
Computer Science & Information Technology