在已排序的雙向鏈表中插入整數

Question

設S是排序的雙向鏈表的數字，z是整數。如果我想製作一個僞代碼來插入z，所以S將保持插入狀態，我將如何處理這個問題？

有什麼辦法來寫像一個 '如果' 條件：

如果S [I]> Z和插入ž

或類似的東西？

Answer 1

foreach (Node node in list) { 
    if (node.value > z.value) { 
     z.previous = node.previous; 
     z.next = node; 
     node.previous.next = z; 
     node.previous = z;   
    } 
}