試題詳解

針對 C 語言所寫的一個非空串列(non-empty linked list)，下列哪一個選項能夠在該串列的尾端新增一個節點(node)？ (注意!lastPtr 是一個指標並指向串列的最後一個節點，newPtr 是一個指標並指向新增的節點，而在每一個節點中皆含有一個指標 nextPtr 指向下一個節點。)
(A) lastPtr->nextPtr = newPtr ;lastPtr = newPtr ;
(B) lastPtr = newPtr ;lastPtr->nextPtr = newPtr ;
(C) newPtr->nextPtr = lastPtr ;lastPtr = newPtr ;
(D) lastPtr = newPtr ;newPtr->nextPtr = lastPtr ;