二、假設有一個雙鏈結串列（doubly-linked list）L，如圖 1 所示。此串列中的每一個節 點（node）有三個欄位：前指指標、存放的資料、後指指標。此外，有一個 header 存放指到第一個節點的指標（pointer），有一個 trailer 存放指到最後一個節點的指 標。節點中的前指指標指到上一個節點或 header，後指指標指到下一個節點或 trailer。如圖 1 所示，header 的位址是 800，trailer 的位址是 150，存放 BMI 資料的 節點的位址是 600，存放 PVD 資料的節點的位址是 300，存放 JFK 資料的節點的位 址是 700，存放 SFO 資料的節點的位址是 1100。
阿摩線上測驗
登入