試題詳解

96. 利用環狀鏈結串列(Circular Linked List)來實作一個佇列(Queue)，且該串列有一個後端指標(rearPtr)指向佇列之最後一個元素，若佇列之每一個節點結構如下，下列敘述中何者可以正確地取得佇列中的第一個元素資料 (假設在一個成員函式(Member Function)中，Private Member 的存取是合法的)？

(A)element＝rearPtr-＞item
(B)element＝rearPtr-＞next-＞frontPtr-＞next
(C)element＝rearPtr-＞next
(D)element＝rearPtr-＞next-＞item 。