試題詳解

38. 哲哲是一位程式設計高手，最近要從臺北車站出發搭乘臺灣高鐵南下到高雄探望阿嬤， 因為臺灣高鐵有各種班次停靠不同的站點，為了方便記憶各班次的停靠站，哲哲撰寫一程式並使用「鏈結串列 ( Linked List ) 」來儲存高鐵班次停靠站，List [ 0 ] 首節點開始進行鏈結，若一個鏈結節點無後續節點，則將該節點的 Next 欄位標示為 −1，如表 ( 二 ) 所示。如果哲哲選擇搭乘臺灣高鐵北高直達車，該班次停靠臺北、板橋、臺中和左營等站，表 ( 二 ) 中鏈結串列Next欄位的甲→乙→丙→丁串列值順序為何？

(A) 5→8→9→−1
(B) 0→5→8→−1
(C) −1→5→8→9
(D) 0→8→9→−1