問題詳情
二、假設有一個雙鏈結串列（doubly-linked list）L，如圖 1 所示。此串列中的每一個節點（node）有三個欄位：前指指標、存放的資料、後指指標。此外，有一個 header存放指到第一個節點的指標（pointer），有一個 trailer 存放指到最後一個節點的指標。節點中的前指指標指到上一個節點或 header，後指指標指到下一個節點或trailer。如圖 1 所示，header 的位址是 800，trailer 的位址是 150，存放 BMI 資料的節點的位址是 600，存放 PVD 資料的節點的位址是 300，存放 JFK 資料的節點的位址是 700，存放 SFO 資料的節點的位址是 1100。
【題組】⑴將資料 NYU 插入在存放 JFK 資料的節點之前，且此新節點的位址是 850。請畫出插入後的 L。（5 分）
參考答案
答案：C
難度：非常簡單0.957747
統計：A(0),B(6),C(136),D(0),E(0)