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