Write in C++ Write link-based implementation of a queue that uses a circular linked chain to represent the items in the queue. will need a single…

Write in C++

Write link-based implementation of a queue that uses a circular linked chain to represent the items in the queue. will need a single tail pointer. Compare your implementation to linear linked chain with two external pointers. Which implementation is easier to write? Which is easier to understand? Which is more efficient?

Design:

Code:

Output: