八、下圖是資料結構中的一個環形串列（circular list）結構，請以虛擬碼（pseudo code）寫出下列演算法（algorithm）：加入一個節點（node）N，將資料 D 存入，將此節點插入在 PTR 指標（pointer）所指的位置。（15 分，全對才給分）

二、一部計算機有三個處理（process）正在執行，分別稱為 A、B、C 處理。這部計算機也擁有三個資源（resource），分別稱為 1、2、3 資源。假設處理 A 已取得資源 1，但尚需要資源 2；處理 B 已取得資源 3，但仍需要資源 1；處理 C 已取得資源 2，但仍需要資源 3。處理之間無法強取（preemption）其他處理的資源。請繪出其資源分配圖（resource allocation graph），並說明這情況是否為死結（deadlock）。（15 分）